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Abstract 

Linear functions of many independent random variables lead to 
classical noises (white, Poisson, and their combinations) in the scal- 
ing limit. Some singular stochastic flows and some models of oriented 
percolation involve very nonlinear functions and lead to nonclassical 
noises. Two examples are examined, Warren's 'noise made by a Pois- 
son snake' and the author's 'Brownian web as a black noise'. Classical 
noises are stable, nonclassical are not. A new framework for the scal- 
ing limit is proposed. Old and new results are presented about noises, 
stability, and spectral measures. 



Contents 

llntroductionl 2 

3 
14 
26 
43 
56 
67 
83 
94 
106 



1 


A First Look 


2 


Abstract Nonsense of the Scaling Limit 


3 


Scaling Limit and Independence! 


4 


Example: The Noise Made bv a Poisson Snake! 


5 


Stability 


6 


Generalizing Wiener Chaos] 


7 


Example: The Brownian Web as a Black Noise! 


8 


Miscellanv 


Index 



1 



Introduction 



Functions of n independent random variables and limiting procedures for 
n — > oo are a tenor of probability theory. 

Classical limit theorems investigate linear functions, such as . . . , £ n ) = 
(£1 + • • • + fin) I The well-known limiting procedure (a classical example 
of scaling limit) leads to the Brownian motion. Its derivative, the white 
noise, is not a continuum of independent random variables, but rather an 
infinitely divisible 'reservoir of independence', a classical example of a con- 
tinuous product of probability spaces. 

Percolation theory investigates some very special nonlinear functions of 
independent two-valued random variables, either in the limit of an infinite 
discrete lattice, or in the scaling limit. The latter is now making spectacu- 
lar progress. The corresponding 'reservoir of independence' is already con- 
structed for oriented percolation (which is much simpler). That is a modern, 
nonclassical example of a continuous product of probability spaces. 

An essential distinction between classical and nonclassical continuous 
products of probability spaces is revealed by the concept of stability/sensitivity, 
framed for the discrete case by computer scientists and (in parallel) for the 
continuous case by probabilists. Everything is stable if and only if the setup 
is classical. 

Some readers prefer discrete models, and treat continuous models as a 
mean of describing asymptotic behavior. Such readers may skip Sects. I6b[ 
IBc| I8b[ IKcj I8dl Other readers are interested only in continuous models. They 
may restrict themselves to Sects. Edl UB E3 HQ ED CI El 

Scaling limit. A new framework for the scaling limit is proposed in Sects. 

Noise. The idea of a continuous product of probability spaces is formal- 
ized by the notions of 'continuous factorization' (Sect. l3d| and 'noise' (Sect. 
ISejl . (Some other types of continuous product are considered in [THj, [TH].) 
For two nonclassical examples of noise see Sects. |H 

Stability. Stability (and sensitivity) is studied in Sects. E3 EUl For an 
interplay between discrete and continuous forms of stability /sensitivity, see 
especially Sects. ESI Ifidl 

The spectral theory of noises, presented in Sects. IHcjlHdl and used in Sects. 
El EH generalizes both the Fourier transform on the discrete group 7UI (the 
Fourier- Walsh transform) and the Ito decomposition into multiple stochastic 
integrals. For the scaling limit of spectral measures, see Sect. Pel 

Throughout, either by assumption or by construction, all probability 
spaces will be Lebesgue-Rokhlin spaces; that is, isomorphic mod to an in- 
terval with Lebesgue measure, or a discrete (finite or countable) measure 
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space, or a combination of both. 



1 A First Look 

la Two toy models 

The most interesting thing is a scaling limit as a transition from a lattice 
model to a continuous model. A transition from a finite sequence to an 
infinite sequence is much simpler, but still nontrivial, as we'll see on simple 
toy models. 

Classical theorems about independent increments are exhaustive, but a 
small twist may surprise us. I demonstrate the twist on two models, 'discrete' 
and 'continuous'. The 'continuous' model is a Brownian motion on the circle. 
The 'discrete' model takes on two values ±1 only, and increments are treated 
multiplicatively: X(t)/X(s) instead of the usual X(t) — X(s). Or equiva- 
lently, the 'discrete' process takes on its values in the two-element group Z 2 ; 
using additive notation we have Z 2 = {0, 1}, 1 + 1 = 0, increments being 
X(t) — X(s). In any case, the twist stipulates values in a compact group 
(the circle, Z 2 , etc.), in contrast to the classical theory, where values are in 
R (or another linear space). Also, the classical theory assumes continuity (in 
probability), while our twist does not. The 'continuous' process (in spite of 
its name) is discontinuous at a single instant t — 0. The 'discrete' process 
is discontinuous at t — ^, n — 1, 2, . . . , and also at t — 0; it is constant on 
i) for every n. 

lal Example. Introduce an infinite sequence of random signs Ti,T2, ...; 
that is, 

P ( Tk = -1 ) = p ( Tk = +1 ) = - for each k, 

ri, r 2 , . . . are independent. 

For each n we define a stochastic process X n (-), driven by ri,...,r n , as 
follows: 



k:l/n<l/k<t 



a sample path of X4 
(here t\ = ti = r4 = —1, T3 = +1) 

I 



1I1I1 1 
4 l^ 2 i- 



For n — > 00, finite-dimensional distributions of X n converge to those of a 
process X(-). Namely, X consists of countably many random signs, situated 
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on intervals [ttt, t). Almost surely, X has no limit at 0+. We have 



< ia2 > It n - 

v y k:s<l/k<t 



whenever < s < t < oo. However, (jla2J) does not hold when s < 
< t. Here, the product contains infinitely many factors and diverges al- 
most surely; nevertheless, the increment X(t)/X(s) is well-defined. Each 
X n satisfies flla2j) for all s,t (including s < < t; of course, k < n), 
but X does not. Still, X is an independent increment process (multiplica- 
tively); that is, X(t 2 )/X(ti), . . . , X (t n ) / X (t n -i) are independent whenever 
— oo < ti < • • • < t n < oo. However, we cannot describe the whole X 
by a countable collection of its independent increments. The infinite se- 
quence of r k = X(t+)/X(t—) does not suffice since, say, A(l) is inde- 
pendent of (ti,t 2 , ...). Indeed, the global sign change x(-) i— > — x(-) is a 
measure-preserving transformation that leaves all r k invariant. The condi- 
tional distribution of X(-) given Ti,t 2 , ... is concentrated at two functions 
of opposite global sign. It may seem that we should add to (ti,t 2 , ...) 
one more random sign r ro independent of (ri,r 2 ,...) such that X(z) is a 
measurable function of Tk,Tk+i,--- and t^. However, it is impossible. In- 
deed, X(l) = n . . . r k X(\). Assuming X(\) = f k (r k , r k+1 , . . . ; r^) we get 
/i(ri, r 2 , . . . ; Too) = n . . . r fe _i/ fe (r fe , r fc+1 , . . . ; r M ) for all fe. It follows that 
/i(t"i, r 2 , . . . ; Tqo) is orthogonal to all functions of the form gr(ri, . . . , T n )/i(r 00 ) 
for all n, and thus, to a dense (in L 2 ) set of functions of Ti, r 2 , . . . ; r^; a 
contradiction. 

So, for each n the process A ra is driven by {r k ), but the limiting process 
X is not. 

Ia3 Example. (See also We turn to the other, the 'continuous' model. 
For any e G (0, 1) we introduce a (complex-valued) stochastic process 



Ye(t) 



ex.p(iB(\nt) - i5(lne)) for t > e, 
1 otherwise, 



where B(-) is the usual Brownian motion; or rather, (S(t)) 4e [o j0 o) and 
(B(— t))i e [o,oo) are two independent copies of the usual Brownian motion. 
Multiplicative increments F e (t 2 )/F £ (ti), . . . , Y £ (t n )/Y £ (t n _i) are independent 
whenever — oo < t\ < ■ • • < t n < oo, and the distribution of Y e (t)/Y £ (s) 
does not depend on e as far as e < s < t (in fact, the distribution depends 
on t/s only). The distribution of Y £ (l) converges for e — > to the uniform 
distribution on the circle \z\ = 1. The same for each Y £ (t). It follows easily 
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that, when e — » 0, finite dimensional distributions of Y £ converge to those of 
some process Y. For every t > 0, Y(t) is distributed uniformly on the circle; 
Y is an independent increment process (multiplicatively), and Y(t) = 1 for 
t < 0. Almost surely, Y(-) is continuous on (0, oo), but has no limit at 0+. 
We may define B(-) by 

Y(t) =y(l)exp(LB(lnt)) fortGM, 
B(-) is continuous on R . 



Then 1? is the usual Brownian motion, and 
Y(t) exp(LB(lnt)) 



K(s) exp(LB(lns)) 



for < s < t < oo . 



However, Y(l) is independent of B(-). Indeed, the global phase change 
y(-) i — > e lOL y{-) is a measure preserving transformation that leaves £?(•) in- 
variant. The conditional distribution of Y{-) given B(-) is concentrated on a 
continuum of functions that differ by a global phase (distributed uniformly 
on the circle). Similarly to the 'discrete' example, we cannot introduce a 
random variable B(—oo) independent of B(-), such that Y(t) is a function 
of B{— oo) and increments of B(r) for — oo < r < Int. 

So, for each e, the process Y e is driven by the Brownian motion, but the 
limiting process Y is not. 

Both toy models are singular at a given instant t = 0. Interestingly, 
continuous stationary processes can demonstrate such strange behavior, dis- 
tributed in time! (See Sects. EJ |7j). 



lb Our limiting procedures 

Imagine a sequence of elementary probabilistic models such that the n-th 
model is driven by a finite sequence (ti, . . . , r„) of random signs (independent, 
as before). A limiting procedure may lead to a model driven by an infinite 
sequence (t±, T2, . . . ) of random signs. However, it may also lead to something 
else, as shown in [HO This is an opportunity to ask ourselves: what do we 
mean by a limiting procedure? 

The n-th model is naturally described by the finite probability space 
Q n = {— l,+l} n with the uniform measure. A prerequisite to any limiting 
procedure is some structure able to join these Q n somehow. It may be a 
sequence of 'observables', that is, functions on the disjoint union, 

f k : (ftiWft 2 W...) ->R. 
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lbl Example. Let /^(ti, . . . , r n ) = for n > k. Though fk is defined 
only on flk l±l l±l . . . , it is enough. For every k, the joint distribution of 
fx, . . . , fk on Q n has a limit for n — > oo (moreover, the distribution does not 
depend on n, as far as n > k). The limiting procedure should extend each 
fk to a new probability space fl such that the joint distribution of fx, . . . , fk 
on Q n converges for n — > oo to their joint distribution on Q. Clearly, we 
may take the space of infinite sequences Q = { — 1,+1}°° with the product 
measure, and let fk be the k-th coordinate function. 

Ib2 Example. Still /&(ti, . . . , r n ) = Tk (for n > k > 1), but in addition, the 
product /o(ti, . . . , r n ) = tl . . . r„ is included. For every fc, the joint distribu- 
tion of fo, fx, . . . , fk on Q n has a limit for n — > oo; in fact, the distribution 
does not depend on n, as far as n > k (this time, not just n > k). Thus, 
in the limit, /o, fx, f%, . . . become independent random signs. The functional 
dependence fo = fxfi ■ ■ ■ holds for each n, but disappears in the limit. We 
still may take fl = {—1, +1}°°, however, /o becomes a new coordinate. 

This is instructive; the limiting model depends on the class of 'observ- 
ables'. 

Ib3 Example. Let fk{Tx, ■ ■ ■ , T n ) — . . .r n for n > k > 1. In the limit, fk 
become independent random signs. We may define Tk in the limiting model 
by Tk = fk/ fk+i] however, we cannot express fk in terms of 7V Clearly, it is 
the same as the 'discrete' toy model of Hal 

The second and third examples are isomorphic. Indeed, renaming fk of 
the third example as gk (and retaining fk of the second example) we have 

9k = - f — — f — ; fk = for k > , and / = gx ; 

Jl ■ ■ ■ Jk-l 9k+l 

these relations hold for every n (provided that the same Q n = { — 1, +l} n is 
used for both examples) and naturally, give us an isomorphism between the 
two limiting models. 

That is also instructive; some changes of the class of 'observables' are 
essential, some are not. 

It means that the sequence (fk) is not really the structure responsible for 
the limiting procedure. Rather, fk are generators of the relevant structure. 
The second and third examples differ only by the choice of generators for the 
same structure. In contrast, the first example uses a different structure. So, 
what is the mysterious structure? 

I can describe the structure in two equivalent ways. Here is the first 
description. In the commutative Banach algebra Zoo(^i W ^2 W . . . ) of all 
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bounded functions on the disjoint union, we select a subset C (its elements 

will be called observables) such that 

(lb4) 

C is a separable closed subalgebra of /oo(^i WO2W...) containing the unit. 

In other words, 

C contains a sequence dense in the uniform topology; 
fn e C, f n -> / uniformly /eC; 
(lb5) /,geC, fl,6Gl af + bgeC; 

1 G C; 
f,geC => fgeC 

(here 1 stands for the unity, = 1 for all u). Or equivalently, 

C contains a sequence dense in the uniform topology; 
(lb6) /„ G C, f n -> / uniformly =}► /eC; 

/, g E C, <p : M. 2 — > K. continuous ^> <^(/, g) £ C . 

Indeed, on one hand, both af + bg and fg (and 1) are special cases of (p(f, g). 
On the other hand, every continuous function on a bounded subset of M? can 
be uniformly approximated by polynomials. The same holds for <p(fi, . . . , f n ) 
where fi, ■ ■ ■ , f n G C, and : MJ 1 — > R is a continuous function. Another 
equivalent set of conditions is also well-known: 

C contains a sequence dense in the uniform topology; 
fn e C, f n ^> f uniformly / G C ; 

(lb7) f,gEC,a,bEM. af + bg E C ; 

1 G C; 
/6C =► |/|GC; 

here |/| is the pointwise absolute value, |/|(u;) = |/(^)|. 

The smallest set C satisfying these (equivalent) conditions (jlb4)) - (jlb7|) 
and containing all given functions fk is, by definition, generated by these fk- 

Recall that C consists of functions defined on the disjoint union of finite 
probability spaces Q n ; a probability measure P n is given on each Q n . The 
following condition is relevant: 

(lb8) lim / / dP n exists for every f E C . 
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Assume that C is generated by given functions Then the property (jlb8|) 
of C is equivalent to such a property of functions fk'- 

, , For each k, the joint distribution of fi, ■ ■ ■ , fh on Q n 

weakly converges, when n — ► oo. 

Proof: (|lb9J) means convergence of J ip(fi, ■ ■ ■ , fk) dP n for every continuous 
function ip : M, k — > R. However, functions of the form / = <f(fi, . . . , /&) (for 
all /c, tp) belong to C and are dense in C. 

We see that (jlb9|) does not depend on the choice of generators fk of a 
given C. 

The second (equivalent) description of our structure is the 'joint com- 
pactification' of Qi, f2 2 , ... I mean a pair (K, a) such that 

K is a metrizable compact topological space, 
(lblO) a : (flj t±J Q 2 t±J • • •) -> X is a map, 

the image a (Ox W 2 W • • • ) is dense in K. 

Every joint compactification (K,a) determines a set C satisfying (Jlb4j) . 
Namely, 

C = a- l (C(K)); 
that is, observables / G C are, by definition, functions of the form 

/ = g o a, that is, f(u) = g(a(u)), g G C(K) . 

The Banach algebra C is basically the same as the Banach algebra C(K) of 
all continuous functions on K. 

Every C satisfying (jlb4|) corresponds to some joint compactification. 
Proof: C is generated by some fk such that |/&(c<;)| < 1 for all k,u. We 
introduce 

a(w) = (/1HJ2M,...) G [-1,1]°°, 
K is the closure of a(fli ttJ 2 tt) . . . ) in [-1, 1] 00 ; 

clearly, (K, a) is a joint compactification. Coordinate functions on K gener- 
ate C(K), therefore fk generate a -1 (C(K)) , hence a _1 (C(i^)) = C. 

Finiteness of each Q n is not essential. The same holds for arbitrary prob- 
ability spaces (O n ,JT n ,P n ). Of course, instead of £00(^1 W 2 W . . . ) we use 

(Ox W 2 l+l . . . ) , and the map a : (p,% l±l f2 2 l±l ...)—> .K" must be measurable. 
It sends the given measure P n on Q n into a measure a(P n ) (denoted also by 
P n o ct^ 1 ) on K. If measures a(P n ) weakly converge, we get the limiting 
model (O, P) by taking = if and P = lim n ^oo a(P n ). 
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lc Examples of high symmetry 

lcl Example. Let Q n be the set of all permutations uj : {l,...,n} — > 
{1, . . . , n}, each permutation having the same probability (1/n!); 

/: (fii ttl fl 2 W ...)-► R is defined by 
f(u) = \{k:u(k) = k}\; 

that is, the number of fixed points of a random permutation. Though / 
is not bounded, which happens quite often, in order to embed it into the 
framework of llb[ we make it bounded by some homeomorphism from R to 
a bounded interval (say, uj \— > arctan/(a;)). The distribution of /(•) on Q n 
converges (for n — > oo) to the Poisson distribution P(l). Thus, the limiting 
model exists; however, it is scanty: just P(l). 
We may enrich the model by introducing 

f u (uj) = \{k < un : u(k) = k}\ ; 

for instance, /o.5(') is the number of fixed points among the first half of 
{1, . . . ,n}. The parameter u could run over [0, 1], but we need a countable 
set of functions; thus we restrict u to, say, rational points of [0, 1]. Now the 
limiting model is the Poisson process. 

Each finite model here is invariant under permutations. Functions /„ 
seem to break the invariance, but the latter survives in their increments, 
and turns in the limit into invariance of the Poisson process (or rather, its 
derivative, the point process) under all measure preserving transformations 
of [0,1]. 

Note also that independent increments in the limit emerge from dependent 
increments in finite models. 

We feel that all these / u (-) catch only a small part of the information 
contained in the permutation. You may think about more information, say, 
cycles of length 1, 2, . . . (and what about length n/2 ?) 

Ic2 Example. Let Q n be the set of all graphs over {1, . . . , n}. That is, each 
uj G Q n is a subset of the set (^ 1 '--> n ^ of all unordered pairs (treated as edges, 
while 1, ... ,n are vertices); the probability of uj is Pn (1 — p ra ) n(n ~ 1 )/ 2 ~H, 
where \u\ is the number of edges. That is, every edge is present with proba- 
bility p n , independently of others. Define f(ou) as the number of isolated 
vertices. The limiting model exists if (and only if) there exists a limit 
lim n n(l — Pn) 71 ^ 1 = A G [0,0c); 1 the Poisson distribution P(X) exhausts 
the limiting model. 

formally, the limiting model exists also for A = oo, since the range of / is compactified. 
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A Poisson process may be obtained in the same way as before. 

You may also count small connected components which are more compli- 
cated than single points. 

Note that the finite model contains a lot of independence (namely, n(n — 
l)/2 independent random variables); the limiting model (Poisson process) 
also contains a lot of independence (namely, independent increments). How- 
ever, we feel that independence is not inherited; rather, the independence 
of finite models is lost in the limiting procedure, and a new independence 
emerges. 

Ic3 Example. Let Q n = { — 1,+1}" with uniform measure, and /„ : (Qi l±l 
tt 2 tt) . . . ) -> R be defined by 

f u (uj) = —= V Tk(u) ; 

k<un 

as before, Ti, . . . ,r n are the coordinates, that is, to = m(u;), . . . , r n {oSj\ and 
u runs over rational points of [0, 1]. The limiting model is the Brownian 
motion, of course. 

Similarly to llcl[ each finite model is invariant under permutations. The 
invariance survives in increments of functions fk, and in the limit, the white 
noise (the derivative of the Brownian motion) is invariant under all measure 
preserving transformations of [0, 1]. 

A general argument of will show that a high symmetry model cannot 
lead to a nonclassical scaling limit. 

Id Example of low symmetry 

Example llcHI may be rewritten via the composition of random maps 

a_, a + : Z — > Z , ^\ /y, 

a-(k) = k — 1, a + (k) = k + l; \^ 

thus, au(k) — k + Ti(u) + ■ • • + r n (u), and we may define fi(u) = ^^(O), 
which conforms to Ilc3l Similarly, f u {uj) = -^a WjU (0), where a^ )U is the 
composition of a Tfc (w) for k < un. The order does not matter, since 
commute, that is, a_ o a + = a + o a_. It is interesting to try a pair of 
noncommuting maps. 
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ldl Example. (See Warren [221 •) Define 



a_,a:+:Z+-^Z+- 



7. 

1 ' for x G (Z + |) n (0, oo) , -3/^ !S 
x) = — a-(x) , a + (—x) = — a+(x) . 



a_(x) = x — 1 





These are not invertible functions; a_ is not injective, a + is not surjective. 
Well, we do not need to invert them, but need their compositions: 

7< :: 

aw = « T „( U ) o • • • o « (w) . \V 

All compositions belong to a two-parameter set of functions h G} b, 

v y = a u (x) 

x + a for x > b, t J 

o^Oe) = h a ,b{x) = \ x — a for x < —b, 



-l) b ~ x (a + b) for -b<x < b; f ~ 

b,a + bE (Z+i)D(0,oo) = {i §,§,...}. 

Indeed, a_ = /i— 1,1.5, a + = h 10 5 , and h a2tt>2 o ft, ai) 6j = fo aj 6 where a = a\ + a 2 , 
6 = max(&i, 6 2 — oi)- Thus, a w = h a (w),b(u)i an d we define 

/x : (fii Wft 2 W...) ^K 2 x {-1,+1}, 



However, the function is neither bounded nor real-valued; in order to fit 
into the framework of^Jwe take, say, arctan(a(to , )/y / n) , arctan(6(a;)/\/n), 
and (— l) 6 ^)" - 5 . The latter is essential if, say, -^0:^(0.5) is treated as an 
'observable'; indeed, ^a w (0.5) = {-l) b ^-°- 5 ^{a(u) + b(u)). The limiting 
model exists, and is quite interesting. (See also Eel) As before, a random 
process appears by considering the composition over k < un. 

Here, finite models are not invariant under permutations of their indepen- 
dent random variables (since the maps do not commute), and the limiting 
model appears not to be invariant under measure preserving transformations 
of [0,1]. 
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Independence present in finite models survives in the limit, provided that 
the limit is described by a two-parameter random process; we'll return to 
this point in 0cj 

le Trees, not cubes 

lei Example. A particle moves on the sphere S 2 . Initially it is at a given 
point xo G S 2 . Then it jumps by e in a random direction. That is, X = xo, 
while the next random variable X\ is distributed uniformly on the circle 
{x E S 2 : \x — x\ = e} . Then it jumps again to X 2 such that \Xi — X 2 \ = e, 
and so on. We have a Markov chain (Xk) in discrete time (and continuous 
space). Let fl e be the corresponding probability space; it may be the space 
of sequences (x , xi,x 2 , ■ ■ ■) satisfying \xk — x^+i | = e, or something else, but 
in any case Xk : fi £ — > S 2 . We choose e n — > (say, e n = 1/n), take Q n = Q £n 
and define /„ : (fi x W Q 2 W . . . ) -> S 2 by 



Of course, the limiting model is the Brownian motion on the sphere S* 2 . 

In contrast to previous examples, here Q n is not a product; the n-th 
model does not consist of independent random variables. But, though we 
can parameterize these Markov transitions by independent random variables, 
there is a lot of freedom in doing so; none of the parameterizations may be 
called canonical. The same holds for the limiting model. The Brownian 
motion on S* 2 can be driven by the Brownian motion on R 2 according to 
some stochastic differential equation, but the latter involves a lot of freedom. 

Ie2 Example. (See |12j.) Consider the random walk on such an oriented 
graph: 



A particle starts at and chooses at random (with probabilities 1/2, 1/2) 
one of the two outgoing edges, and so on (you see, exactly two edges go out 
of any vertex). Such (Z , Z 1; . . . ) is known as the simplest spider walk. It is a 
complex-valued martingale. The set fl n of all n-step trajectories contains 2 n 
elements and carries its natural structure of a binary tree. (It can be mapped 
to the binary cube {—1, +l} n in many ways.) We define f u : (O1WO2W. . . ) — > 



f u {uo) = X k {u) for e 2 n k < u < e 2 n (k + 1) 



u G il 



•n 
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C by ^ 

f u (uj) = —=Zk(oj) for k < nu < k + 1 , u G fl n . 

The limiting model is a continuous complex-valued martingale whose values 
belong to the union of three rays. 




The process is known as Walsh's Brownian motion, a special case of the 
so-called spider martingale. 



If Sub-a-fields 

Every example considered till now follows the pattern of llb| a joint com- 
pactification of probability spaces fl n , and the limiting Q. Moreover, fl n is 
usually related to a set T n (a parameter space, interpreted as time or space), 
and O to a joint compactification T of these T n . 



Example 


T n 


T 


nan 

Hall 

ITcTllTc^lTcTnfl^fTcTllTe^l 


U - i i 

L ' 2> ' ' ' ' raJ 

{- - 1> 


{l,i,i,...}U{0} 
[0,1] 
[0,1] 



Examples Hall Ila3l Ilc3l deal (for a finite n) with independent increment pro- 
cesses, taking on their values in a group, namely, Ilc3l K (additive); Hall 
{ — 1,+1} (multiplicative), Ila3l the circle {z 6 C : \z\ = 1} (multiplica- 
tive). Every t G T n splits the process into two parts, the past and the 
future; in order to keep them independent, we define them via increments, 
not values. 2 In terms of random signs (for Hall Ilc3|) it means simply 
{ — 1, +l} n = {—1, +l} k x { — 1, +l}™~ fc ; here k depends on t. The same idea 
(of independent parts) is formalized by sub-cx-fields jF o t (the past) and !F t ,\ 
(the future) on our probability space (Q m or Q). Say, for the Brownian mo- 
tion [TcHl J~Q,t is generated by Brownian increments on [0,t], while T t .\ — on 
[t, 1]. Similarly we may define T s ^ for s < t, and we have 

!F r a (g) F s t = JT r t whenever r < s < t . 

2 In fact, the process of llall has also independent values (not only increments); but that 
is irrelevant. 
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It means two things: first, independence, 



F(AHB) = P ( A)F ( B ) whenever A G F r;S , B G T Sjt ; 



and second, T r% t is generated by T T , S and T a ,t (that is, JT ri is the least sub- 
cr-field containing both T r , s and J- S ,t)- Such a two-parameter family (J^t) of 
sub-cr-fields is called a factorization (of the given probability space). Some 
additional precautions are needed when dealing with semigroups (like lldl|) . 
and also, with discrete time. 

Sub-cr-fields Ta can be defined for some subsets A C T more general than 
intervals, getting 



Models of high symmetry admit arbitrary measurable sets A; models of low 
symmetry do not. For some examples (such as llcl| Ilc2jl . a factorization 
emerges after the limiting procedure. 3 

No factorization at all is given for Hell Ile2l Still, the past = T t is 
defined naturally. However, the future is not defined, since possible continu- 
ations depend on the past. Here we deal with a one-parameter family [Tt) 
of sub-a-fields, satisfying only a monotonicity condition 



such [Tt) is called a filtration. 

2 Abstract Nonsense of the Scaling Limit 

2a More on our limiting procedures 

The joint compactification K of ft± W f22 W . . . , used in llb[ is not quite 
satisfactory. Return to Ilc3l 



(Q being the set of rational numbers). The limiting model is the Brownian 
motion, restricted to [0, 1]DQ. What about an irrational point, v G [0, 1]\Q? 
The random variable /„ may be defined on Q as the limit (say, in L-i) of f u 
for u — > v , u G [0, 1] fl Q. On the other hand, /„ is naturally defined on 

3 For Ilc2l some factorization is naturally denned for fi n , but is lost in the limiting 
procedure, and a new factorization emerges. 



J~a ® J~b = Fc whenever A tt) B = C . 



T s C Tt whenever s < t; 



(2al) 




for u G [0, 1] n Q 
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Qi tfcl Q 2 W • • ■ (by the same formula (|2aljl ). However, f v is not a continuous 
function on the compact space K. A Thus, the weak convergence Pj — > P is 
relevant to / u but not /„. Something is wrong! 

What is wrong is the uniform topology used in (Jlb4j) - (jlb7j) . A right topol- 
ogy should take measures Pi into account. We have two ways, 'moderate' 
and 'radical'. 

Here is the 'moderate' way. We choose some appropriate subsets B m C 
(fii tiJ 2 W . . . ), -Bi C B 2 C . . . , such that 

inf Pi(B m n Qi) t 1 for m — > oo 

and in (|lb5|l - (|lb7|l replace the assumption "/„ G C, /„ — ► / uniformly =>- 
/ G C" with 

(2a2) / n eC,/ n -» / uniformly on each 5m ==>• / G C . 
2a3 Example. Continuing ()2al|) we define B m by 



B m nQi = < u? G fli : sup 



0<fe<Kj 



l-fc\l/3 



< m 



(¥) 



then 5 

|/«M - f v {uj)\ < m\u - v\ 1/3 for wG^n fi< 

if i is large enough (namely, 2/i < \u — v\). The set C (satisfying (|2a2jl ) 
generated by f u for all rational u, also contains /„ for all irrational v. 

Similarly tollb[ we may translate (|2a2j) into the topological language. For 
each m, the restriction of C to B m corresponds to a joint compactification 
(K m ,a m ) of B m nfl ; . Clearly, K mi C K m2 for m x < m 2 , and a mi = a m2 \ Kmi . 
Thus, we get a jomi a -compactification 

a : (fli tt) fi 2 tt) . . . ) -> i^oo = #1 U if 2 U . . . 



4 There exist w n G f2„ such that lim^ f u (u> n ) exists for all u € [0, 1] n Q, but lim„ f v (oj n ) 
does not exist. 



V n • v n 



3 Of course, |u — v\ a for any a G (0, 1/2) may be used, not only \u — v 



1/3 
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We do not need a topology on the union of metrizable compact spaces 
K\ C K 2 C . . . 6 We just define C^K^) as the set of all functions g : — > R 
such that g\x m is continuous (on K m ) for each m. We have 

C = a~ 1 {C(K OQ )), 

that is, observables / G C are functions of the form 

f = goa, that is, /(w) = </(a(w)), g G C^K^) . 

If measures a (Pi) weakly converge (w.r.t. bounded functions of C(-Koo), 
recall (|lb8jl . (jlb9jl ). we get the limiting model (Q, P) by taking Q = and 
P = lim^oo a(Pi). 

2a4 Example. Continuing I2a3l we see that the limiting measure P exists, 
and the joint distribution of all f u (extended to Koo by continuity) w.r.t. P 
is the Wiener measure. The 'uniform' metric on K^, 

dist(ar,j/)= sup \f u (x) - f u (y)\ , 

0<tt<l 

is continuous on each K m (intersected with the support of P). Therefore, 
every function continuous in the 'uniform' metric belongs to C^K^). Our 
joint a-compactification is another form of the usual weak convergence of 
random walks to the Brownian motion. 

That was the 'moderate way'. It requires special subsets B m C (fii W0 2 t±J 
. . . ), in contrast to the 'radical way'; basically, the latter allows the sequence 
of sets B m to depend on a sequence of functions f n , see (|2a2|l . In other words, 
instead of uniform (or 'locally uniform') convergence, we introduce a weaker 
topology by the metric 7 

(2a5) dist(/, g) = sup / '^T^' , dP^u) . 

6 But if you want, Koq may be equipped with the inductive limit topology; that is, 
U C Koo is open if and only if for every m, U PI K m is open (in K m ). However, the 
topology usually is not metrizable. 

Alternatively, we may restrict ourselves to bounded functions £li l±l O2 t±J - ■ ■ — > [—1, +1] 
(applying a transformation like arctan) and use, say, 

dist(/,<7) = sup f \f{u)-g(u)\dPi(u). 
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If /„ G C(K) and dist(/ n , /) — > then f n converge in probability w.r.t. P; 
thus, / is naturally defined P-almost everywhere. 8 

Let C be the closure of C(K) in the metric (J2a5|l . Then 

/ dPi > [ V {h,...J d )dP 

J J 

for every d, every bounded continuous function (p : M. d — > R, and ev- 
ery fx, ■ ■ ■ , fd G C. The joint distribution of fx, ... , f d w.r.t. Pj converges 
(weakly) to that w.r.t. P. So, the weak convergence Pj — ► P is relevant for 
the whole C (not only C(iT)). That is the idea of the 'radical way', presented 
systematically in |2bJ l2~cl 

Returning again to llcHI we see that /„ (for v G [0, 1]) is the limit of /„ 
(for u G [0, 1] n Q) in the metric l|2aS) : thus, f v EC for all u G [0, 1]. 

However, much more can be said. Not only 

Lim^oo ( V] r fc (o;) ) = / cLB(i) , 
W**^ / J a 

where 'Lim' means the scaling limit (as explained above), but also 
Lim^oo ( C d/2 ^2 r fci (w) • • ■ T-fe d M J 

^ ai<ki<---<k d <bi ' 

= J - J dB(t 1 )...dB(t d ) = ^H d (B(b)-B(a),b-a) 



a<t L <—<t d <b 



where H d is the Hermite polynomial (see for instance IV. 3. 8]). Taking 
finite linear combinations and their closure in the metric (|2a5jl we get 



(2a6) Lim woo ffy d / 2 £ ^(^, . . . , ^)r fcl (w) . . . r kd (u)\ 

^ d=0 0<fci<-<fc d <i ' 

J ■■■ J M*i, ---M dB(tx) . . . dB(t d ) 



d -° 0<t!<-<t d <X 



provided that functions ip d are Riemann integrable, and vanish for d large 
enough. The right-hand side is well-defined for all ip d G L2 such that 



8 In fact, every (equivalence class of) P-measurable function can be obtained in that 
way provided that, for each i, supports of Pi and P do not intersect. It means that every 
random variable on the limiting probability space is the scaling limit of some function on 
fii W fi 2 W . .. (see alsoEHJ. 
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llV^lll < 00 j the scaling limit may be kept by replacing ip^(^, . . . , 
with the mean value of ipd, on the 1/z-cube centered at . . . , Now, 
(0, 1) may be replaced with the whole R; ipd is defined on A d = {(xi, . . . , xj) G 
M d : xi < ■ ■ ■ < Xd}- The right-hand side of ()2a6j) gives us an isometric lin- 
ear correspondence between -^(Ao W Ai l±l A2 W . . . ) and L^Q, J 7 , P), where 
(SI, J 7 , P) is the probability space describing the Brownian motion (on the 
whole R). 

2b Coarse probability space: definition and simple ex- 
ample 

2bl Definition. A coarse probability space ((ft[i],.F[i],.P[i])£L 1 ,.4) consists 
of a sequence of probability spaces (Sl[i], .F[z], P[z]) and a set A of subsets 
of the disjoint union SI [all] = S7(l) t±J Q(2) t±J . . . , satisfying the following 
conditions: 

(a) VA G ^Vi (Ann[i]) G 

(b) VA,B6i(AnBGi, J 4UBGi, S7[all] \ AGi); 

(c) ^4 contains every A C Q [all] such that Vz (A R 0[i] ) G and 
P[z](AnS)[i]) -> for i -> 00; 

(d) (U^Afc) G A. for every pairwise disjoint Ai, A 2 , ■ ■ ■ E A such that 

E fc su Pi P[z](A fc nfi[2]) < 00; 

(e) limj P[i] (A n S7[i]J exists for every A G A; 

(f) there exists a finite or countable subset A± G A that generates A in 
the sense that the least subset of A satisfying (b)-(d) and containing 
A\ is the whole A. 

A set A satisfying (a)-(f) will be called a coarse cr-field 9 (on the coarse 
sample space (fi[i], JF[z], P[z])^ 1 ). Each set A belonging to the coarse cx-field 
A will be called coarsely measurable (w.r.t. A), or a coarse event. 

2b2 Remark. Condition I2blf c) is equivalent to 

(cl) Vi ^F[i] C A. That is, if a set A C SI [all] is contained in some fl[i], 
and is jF[i]-measurable, then A G A. 

Also, Condition 12b If d) is equivalent to each of the following conditions 
(dl)-(d4). There, we assume that A C 0[all], Vi (A n G and 

Vfc A fe g A 

(dl) If A fe t A (that is, Ai C A 2 C . . . and A = U k A k ) and sup; P\i] ((A\ 
A k ) n S7[z]) -> for fc -> 00, then A e A. 

9 It is not a cr-ficld, unless .4 contains all sets satisfying I2blf ai. 
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(d2) If supi P[i] ((A A A k ) n -> for fc -> oo, then A e A (Here 

AA4 = (A\4)u(4\4) 

(d3) If A fc T A and limsup; P[i] ((A \ A k ) n -> for fc -»• oo, then 
A <e A. 

(d4) If limsupi P[i] ({A A A fe ) n -> for jfe -> oo, then A £ A. 

So, we have 10 equivalent combinations: (c)&(d), (cl)&(d), (c)&(dl), (cl)&(dl), 
(c)&(d2), . . . , (cl)&(d4). (I omit the proof.) 

However, "sup/' in (d) cannot be replaced with "limsupj". 

2b3 Lemma. Let Ai be a finite or countable set satisfying I2blf a.e) and 

(bi) va,b e A (ins e A). 

Then the least set A containing A\ and satisfying I2blf b.c.d) is a coarse 
ex-field. 

Proof. The algebra generated by A\ satisfies (e), since P[i] (( A\JB)nfl[i\) = 
P[i]{A n Q[i\) + P[i] (B n - P[i}({A n B) n Q[i]) . We enlarge the algebra 
according to (c), which preserves (e), as well as (a), (b). Finally, we enlarge it 
according to (d), which preserves (a), (b), (e); (c) and (f) hold trivially □ 

In such a case we say that the coarse a-field A is generated by the set A\. 

2b4 Example. Let = {0, 4, . . . , and P[i] be the uniform distribu- 
tion on Q[i]. Every interval (s,t) C (0, 1) gives us a set A 8) t C Q [all] , 

A s>t n = (s, t) n . 1 I* 'I * ^ 

s t 1 

We take a dense countable set of pairs (s,t) (say, rational s,t) and consider 
the set Ai of the corresponding A s>t . The set Ai satisfies the conditions 
of I2b3[ therefore it generates a coarse a-field A In fact, A consists of all 
A = A[l] t±J A[2] t±J ... such that sets A[r] + (0,1/0 C (0,1) converge in 
probability to some A[oo] C (0, 1); that is, mes(A[oo] A (A[i] + (0, 1/i))) -> 
for z — > oo. 



OS* 1 

If A = A a t then, of course, A[oo] = (s,t). 

2b5 Example. Continuing llbl[ we take = { — 1, +1}* with the uniform 
distribution P[i]. Given n and a = (a 1; ...,a n ) G { — l,+l} n , we consider 
Acfi[all], 

A a n = {(n, . . . , Tj) : ri = ai, . . . , r n = a n } for z > n . 
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Such sets A a (for all a and n) are a countable collection A\ satisfying the 
conditions of !2b3l therefore it generates a coarse a-field A. In fact, A consists 
of all A = A[l] tt) A[2\ tt) . . . such that sets ft" 1 (A) C (0, 1) converge in 
probability to some A[oo] C (0, 1); here $ : (0, 1) — > fl[i] is such a measure 
preserving map: 

fox) = {{-1)*. . . , (-ID when x - (| + • ■ • + |) G (o, ~) , 

for any ci, . . . , c* G {0, 1}. 

You may guess that some limiting procedure produces a ('true', not 
coarse) probability space out of any given coarse probability space. Indeed, 
such a procedure, called 'refinement', is described in!2cl 

2c Good use of joint compact ificat ion 

Having a coarse probability space ((O^^P^])^,^) and its refine- 
ment P) (to be defined later), we may hope that the Hilbert space 
L2[oo] = L2(Q,J r , P) is in some sense the limit of Hilbert spaces ^[z] = 
L 2 [fi[i], ^P[i}, P[i}) ■ That is indeed the case in the framework of joint com- 
pactification, as we'll see. A bad use of the framework, tried in llb[ is a joint 
compactification of given probability spaces. A good use, considered here, is 
a joint compactification of metric (Hilbert, . . . ) spaces built over the given 
probability spaces. 

2cl Definition. A coarse Polish space is ((5'[z], /o[i])^ 1; c) , where each (S[i], 
p[i\) is a Polish space (that is, a complete separable metric space 10 ), and 
c C S[l] x S[2] x . . . is a set of sequences x — (x[l},x[2], . . .) satisfying the 
following conditions: 

(a) if x\,X2 G S[l] x S[2] x ... are such that p[i] [xx[i], X2[i)) — > (for 
i — > oo), then (x\ G c) <^=^ (x 2 G c); 

(b) if x, Xi, x 2 , ■ ■ ■ G S[l] x S[2] x . . . are such that sup^ p[i] [Xk[i),x[i]) — > 
(for k — > oo), then (V/c Xfc G c) ^> (x G c); 

(c) limj (#i[z], X2[i\) exists for every x\,x 2 G c; 

(d) there exists a finite or countable subset c\ <Z c that generates c in the 
sense that the least subset of c satisfying (a), (b) and containing c\ is the 
whole c. 

2c2 Remark. Condition I2clf d) does not change if 'satisfying (a), (b)' is 
replaced with 'satisfying (b)'. That is. I2clf d) is just separability of c in the 
metric x±,x 2 i— > sup i p[i](xi[i},X2[i})- 

10 Many authors define a Polish space as a metrizable topological space admitting a 
complete separable metric. However, I assume that a metric is given. 
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The refinement of a coarse Polish space ((S[«], p[i])°^i, c) is basically the 
metric space (c, p) , where 

p(x 1 ,x 2 ) = lxmp[i)(x 1 [i),x 2 [i)) . 

However, p is a pseudometric (semimetric); it may vanish for some x\ 7^ x 2 . 
The equivalence class, denoted by x[oo], of a sequence x G c consists of all 
£1 G c such that p[z] x[i\) — > 0. On the set S[oo] of all equivalence 
classes we introduce a metric p[oo], 

p[oo](a;i[oo],X2[oo]) = Hm p[i](^i[i],x 2 [i]) ; 

thus, (£[00], p[oo]) is a metric space. We write 

(S'[oo],p[oo]) = Lim i _ >00iC (S'[i],p[i]) 

and call (S^oo], p[oo]) the refinement of the coarse Polish space ((£[«], p[i])£2. 1; 
c). Also, for every x = (x[l],x[2\, . . . ) G c we denote its equivalence class 
x [00] G 5 [00] by 

z[oo] = Lim^oo^x^] , 
and call it the refinement of x. 

2c3 Lemma. For every coarse Polish space, its refinement (S, p) is a Polish 
space. 

Proof. Separability follows from !2clT d): completeness is to be proven. Let 
xi, x 2 , ■ ■ ■ be a Cauchy sequence in (S, p); we have to find x G S such that 
p(x k ,x) — > 0. We may assume that J2k p( x k, x k+i) < 00. Each Xk is an 
equivalence class; using (a) we choose for each k = 1, 2, 3, . . . a representative 
s k G S[l] x S[2] x ... of x k such that sup^ p[i\ (s h [i\, s k+1 [i]) < 2p(x k ,x k+1 ). 
Completeness of (S^], p[*]) ensures existence of s^i] = \im k s k [i}. Condition 
(b) ensures Soo G c. The equivalence class x G S of Soo satisfies p(x k ,x) < 
supi p[i](s k [i], Soo[i]) — > for A; — >• 00. □ 

Let p[i])£2a, c) be a coarse Polish space, and (S, p) its refinement. 
On the disjoint union [S[l] l±l 5[2] l+l . . .) l±) we introduce a topology, namely, 
the weakest topology making continuous the following functions f s : (S[l] l±l 
5[2] tt)...) WS^ [0,oo) for s G c, 

/ s (z) = p[i] (x, s[i]) for £ G S 1 ^] , 
/ s (a;) = p(x,s [00]) for x (z S , 
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and an additional function / : (S[l] tt) S[2] t±J . . .) I±l S -»• [0, oo), / (a;) = l/i 
for s G 5[z], fo(x) — for x E S. On every S^i] separately (and also on S), 
the new topology coincides with the old topology, given by p[i] (or p). 

We may choose a sequence (sk) dense in c; the topology is generated by 
functions f Sh (and f), therefore it is a metrizable topology Moreover, the 

f ( ) 

sequence of functions o jfcli (and /o) maps the disjoint union into the 

metrizable compact space [0, 1]°°, and is a homeomorphic embedding. Thus, 
we have a joint compactification of all S[i] and S; and so, we treat them as 
subsets of a compact metrizable space K\ 

S\i}cK, ScK. 

2c4 Lemma. Let Soo G S, s% G >5[1], S2 G 5 [2], . . . Then s, Soo m K if 
and only if s = (si, S2, ■ ■ ■ ) G c and Lim^^c Sj = Sqo. 

Proof. The 'if part. The needed relation, /&(sj) — > /fc(soo) for z — > oo, is 
ensured by I2clf c). 

TTie 'only if part. We choose i6c such that x[oo] = Sqo! then p[i] (s,, 
pfSpo, a:[oo]j = 0. thus 3 G c bv l2clT a). □ 

The assumption 's^ G S" is essential. Other limiting points (not be- 
longing to S) may exist; corresponding sequences converge in K but do not 
belong to c. And, of course, sets S, S[l), S[2], . . . are not closed in K, unless 
they are compact. 

2c5 Lemma. A set c\ C c generates c if and only if the set of refinements 
{x[oo] : x G Ci} is dense in 5[oo]. 

Proof. The 'only if part follows from a simple argument: if S' is a closed 
subset of S then the set d of all x G c such that x[oo] G 5" satisfies Ficlf a.b). 

The 'if part. Let {a;[oo] : x G Ci} be dense in 5[oo] and s G c. We 
choose Xfe G C\ such that X/Joo] — > s. Similarly to the proof of I2c3l we 
construct G c\ such that p[i] [sk[i], yk[i\) — > when i — > oo for each fc, 
and supj p[i] [yk[i], s[i\) — > when k — > oo. The subset of c generated by ci 
contains all by I2clf a). Thus, it contains s bv I2clf b). □ 

Given continuous functions f[i] : S[i] — > K, /[oo] : S[oo] — > R, we 
write /[oo] = Lim^^c f[i] if / [i] (x [i] ) — > /[oo](x[oo]) whenever x[oo] = 
Liini_ +00)C a;[z]. If functions f[i] are equicontinuous (say, |/[i](x) — < 
p[i](x, y) for all i and x, y G S^*]), then it is enough to check that /[*](#*;[*]) — > 
/[oo](xfc[oo]) for some sequence (xk)kLi, Xk G c, such that the sequence 
(^fc[oo])^ 1 is dense in 5[oo]. 
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Given continuous maps f[i] : S[i] — > S[i], f[oo] : S — > S, we write 
/[oo] = Linij^oo^ /[i] if Lim^^ f[i]{x[i]) = f[oo](x[oa\) whenever a;[oo] = 
Lim^oo^x^]. That is, Lim(/[i](a;[i])J = (Lim/[i]j (Limx[z]). If maps f[i] 
are equicontinuous then, again, convergence may be checked on Xk such that 
Xfc[oo] are dense. 

Given continuous maps f[i] : S[oo] — > S^z], we may ask whether 
Lim^ooc = x for all x G S^oo], or not. If maps f[i] are equicon- 
tinuous then, still, convergence may be checked for a dense subset of S^oo]. 

If every S[i] is not only a metric space but also a Hilbert (or Banach) 
space, and c is linear (that is, closed under linear operations), then the re- 
finement S is also a Hilbert (or Banach) space, and linear operations are 
continuous on (S[l] U S[2] U . . .) U 5" C K in the sense that 

Lim^ (X3)C (asi[i] + bs 2 [i]) = aLim^^s^] + 6Lim i ^ 0O)C s 2 [i] 

for all si, s 2 G c. 

Consider the case of Hilbert spaces S[i] = H[i], S = H. Given linear 11 
operators R[i] : H[i] — > H[i], we may ask about Limi?[i]. If it exists, we get 

Lim(i?[z]x[i]) = (Limi2[«]) (Limxfi]) . 

If supj ||i2[«]|| < oo, then R[i] are equicontinuous, and convergence may be 
checked on a sequence %k such that vectors £fc[oo] span H (that is, their linear 
combinations are dense in H). For example, one-dimensional orthogonal 
projections; if x[oo\ = Limx[i] then Proj^j = LimProj^j. 

Given linear operators R[i] : H — > H[i],we may ask whether Limi2[z] (x) = 
x for all x G H, or not. If sup, ||-R[i]|| < oo then convergence may be checked 
on a sequence that spans H. Such R[i] always exist; moreover, ||i?[i]|| < 1 
may be ensured. Proof: we take Xk such that Xfcfoo] are an orthonormal 
basis of H. After some correction, Xk[i] become orthogonal (for each i), and 
H^fcWII — l' 12 Now we let i?[i]:Efc[oo] = Xk[i\- 

We return to coarse probability spaces. 

Let P[i\)^ii -A) be a coarse probability space. For each i 

the pseudometric A,5 h -P[*](^4 A B) on gives us the metric space 
MALG[i] = MALG(0[z], J~[i], P[i\) of all equivalence classes of measurable 
sets. It is not only a metric space but also a Boolean algebra, and moreover, 
a separable measure algebra (as defined in 17.44]). Treating every coarse 
event A G A as a sequence of A[l] G MALG[1], A[2] G MALG[2], ... we get 
a coarse Polish space ((MALGfi])?^, X). Its refinement is a metric space 

11 Continuous, of course. 

12 Of course, — > 1 for i — > oo, but in general we cannot ensure ||£fe[i']|| = 1. It 
may happen that dim_ff[i] < oo but dimiJ = oo. 
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MALGfoo]. The set A is closed under Boolean operations (union, intersec- 
tion, complement). Therefore MALG[oo] is not only a metric space but also 
a Boolean algebra. Using I2c3l it is easy to check that MALG[oo] is a sepa- 
rable measure algebra. Therefore 17.44] it is (up to isomorphism) of the 
form 

MALG[oo] = MALG(fi, J 7 , P) 

for some probability space (O, J 7 , P). In the nonatomic case we may take 
(Q, J 7 , P) = (0, 1) with Lebesgue measure; in general, we may take a shorter 
(maybe, empty) interval plus a finite (maybe, empty) or countable set of 
atoms. Such a probability space (Q.J 7 , P) (unique up to isomorphism) will be 
called the refinement of the coarse probability space f(fi[i], Pfi])^, .4.) , 
and we write 

(n,F,P) = Lim™^(fl[i],^[i],P[i]) 

(in practice, sometimes I omit "i — > oo" or 11 A v or both under the "Lim"). 
Every sequence A = (A[l], A[2], . . . ) G A has its refinement 

Limi^A A[i\ = A[oo] G MALG(fi, J 7 , P) . 

2c6 Lemma. A subset At of a coarse a-field A generates A if and only if the 
refinement T of A is generated (modO) by refinements A[oo] of all A G A\. 

Proof. We apply I2cH1 to the algebra generated by A\. □ 

In order to define L 2 {A) as a set of functions on £7 [all], we start with 
indicators 1a for A G A, form their linear combinations, and take their 
completion in the metric 

\\f\\L 2 (A) = SUp ||/[i]|U 2 [i] , 

i 

where L 2 [i] = L 2 (j}[i], ^[i], P[i]); the completion is a Banach (not Hilbert) 
space L<2(A). Each element / of the completion is evidently identified with 
a sequence of f[i] G L 2 [i], or a function on f2[all]. We have a coarse Polish 
space ((L 2 [i})'^ 1 , L 2 (A)) . It has its refinement, L 2 [oo]. 

2c7 Lemma. The refinement /^[cxd] of ((L^i])^, L 2 (A)) is (canonically 
isomorphic to) L 2 (Q, J 7 , P), where (fljJ 7 , P) is the refinement of ((f2[i], JF[z], 
I y i)^.A). 

Proof. We define the canonical map L 2 (A) — > L 2 (Q, J 7 , P) first on indicators 
by 1a ^ 1a[oo]j an d extend it by linearity and continuity to the whole L 2 (A). 
We note that the image of / G L 2 (A) in L 2 (Q, J 7 , P) depends only on the 
refinement /[oo] G L 2 [oo] of /, and their norms are equal (both are equal to 
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linij ||/[i] ||). We have a linear isometric embedding L 2 [cxd] — > L 2 (Q, J 7 , P). Its 
image is closed (since L 2 [oo] is complete by I2c3|) . and contains indicators 1b 
for all B G MALG(fi, P); therefore the image is the whole L 2 {£l,J r ,P). 

□ 

2c8 Remark. The same holds for L p for each p G (0, oo), and for the space 
Lq of all random variables (equipped with the topology of convergence in 
probability). Elements of Lq(A) will be called coarsely measurable (w.r.t. 
A) functions (on 17 [all] ) , or coarse random variables; elements of L 2 (A) - 
square integrable coarse random variables. 

Let / be a coarse random variable. Then (usual) random variables f[i] : 
— > R converge in distribution (for % — > oo) to the refinement /[oo] : Q — > 
R. The distribution of /[oo] will be called the limiting distribution of /. 
It may happen that / G L 2 (A) but (sgn/) ^ L 2 (A). An example: f(uS) = 
for all 10 G Here, the limiting distribution is an atom at 0, and the 
function 'sgn' is discontinuous at 0. 

2c9 Lemma, (a) Let / : fi[all] — > R be a coarse random variable, and 
ip : R — > R a continuous function. Then tp o f : Q[all] — >• R is a coarse 
random variable. 

(b) The same as (a) but ip may be discontinuous at points of a set Z C R, 
negligible w.r.t. the limiting distribution of /. 

Proof. If / is a linear combination of indicators, then (p o f is another linear 
combination of the same indicators. A straightforward approximation gives 
(a) for uniformly continuous p. In general, for every e there exists a com- 
pact set K C R \ Z of probability > 1 — e w.r.t. the limiting distribution, 
and also w.r.t. the distribution of f[i] for all i (since all these distributions 
are a compact set of distributions). The restriction of / to K is uniformly 
continuous. The limit for e — > is uniform in i. □ 

For a given Polish space S we may define a coarse S- valued random vari- 
able as a map / : [all] — > S such that (usual) random variables f[i] : Q[i] — > 
S converge in distribution (for % — > oo), and / -1 (£>) G A for every B C S 
such that the boundary of B is negligible w.r.t. the limiting distribution of 

/• 

For S = R the new definition conforms with the old one. 

A coarse cr-field generated by a given sequence of sets (coarse events) was 
defined after I2b31 Often it is convenient to generate a coarse a-field by a 
sequence of functions (coarse random variables). A function / : Q [all] — > R 
is coarsely ^4-measurable if and only if A contains sets / _1 ((— oo, x)) for all 
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x G R except for atoms (if any) of the limiting distribution of /. A dense 
countable subset of these x is enough. So, a coarse cx-field generated by a finite 
or countable set of functions / is nothing but the coarse cx-field generated by 
a countable set of sets of the form f^ 1 ((— oo, x)) . More generally, S-valued 
(coarse) random variables may be used; they are reduced to the real-valued 
case by composing with appropriate continuous functions S — > R. 

2cl0 Lemma. A sequence of functions fk : Q [all] — > R generates a 
coarse cx-field if and only if for every n, n-dimensional random variables 
(fi[i), ■ ■ ■ , fn[i)) '■ &>[i] R n converge in distribution (for i — > oo). 

Proof. The 'only if part. Let f\, . . . , f n be coarsely measurable (w.r.t. some 
coarse cx-field), then they have a limiting joint distribution. 

The 'if part. For each n we choose a dense countable set Q n C R 
negligible w.r.t. the limiting distribution of f n . We apply I2b3l to the set 
A\ of coarse events of the form {/i(-) < Qi, ■ ■ ■ , f n (') — Qn} where qi G 
Qx, ... ,q n E Q n , n = 1,2, .. . □ 

2cll Remark. The same holds for an arbitrary Polish space instead of R. 

2cl2 Remark. Comparing I2cl()l and (Jlb9)) we see that every joint com- 
pactification of Qi l±l O2 W . . . (in the sense of llb[ assuming may be 

downgraded to a coarse probability space. Namely, we take a sequence of 
functions that generates C and consider the coarse cx-field A generated by 
(fk)- Every / G C is a coarse random variable, since L (A) is closed under 
all operations used in (Jlb5j) . (jlb6j) . or (jlb7j) . 13 Therefore A does not depend 
on the choice of (fk)- 

3 Scaling Limit and Independence 

3a Product of coarse probability spaces 

Having two coarse probability spaces J-i[i], Pi[i])iZx, Ax) and ((Q2 [*] , 

^[i], P2[i])iZi7 ^2)) we define their product as the coarse probability space 
((n[i],.F[i],.P[i])~i,.A) where for each i, 

(n\i),F[i\,P[i\) = (Q 1 [i],T 1 \i],P l [{\) x (Q 2 \i),T 2 \i],P 2 \i}) 

is the usual product of probability spaces, and A is the smallest coarse cx-field 
that contains {A\ x A 2 : Ai G Ai, A 2 G A 2 }, where A\ x A 2 C Q[all] is defined 
by Vz (Ay x A 2 )[i] = A\[i] x A 2 [i\. Existence of such A is ensured bv I2b31 
We write A = A x <g> A 2 . 

13 Of course, Lq(A) usually contains no sequence dense in the uniform topology. 
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3al Lemma. The refinement of the product of two coarse probability spaces 
is (canonically isomorphic to) the product of their refinements. 

Proof. Denote these refinements by (fli, J-\, Pi), (fi 2 , ^2, P2) and (Vt,T,P). 
Both MALG(fii, J 7 !, Pi) and MALG(fi 2 , T 2 , P2) are naturally embedded into 
MALG(f2, J 7 , P) as independent subalgebras. They generate MALG(f2, T, P) 
due to !2c6l 

□ 

Given an arbitrary coarse a-field A on the product coarse sample space 
((JXji], Fify], Pi[i\) x (0 2 [i] , [«] , ^2 1X1)) l^i, we may ask whether A is a prod- 
uct, that is, A = A10A2 for some Ax,A 2 , or not. No need to check all Ai, Ai- 
Rather, we have to check 

Ax = {Ax : Ax x Q 2 G A} , A 2 = {A 2 : Q t x A 2 G A} ; 

of course, Ai x f2 2 C Q[al\] is defined by Vz (Ax x Q 2 )[i] = Ax[i] x Q 2 [i]. If 
{Ax x A 2 : Ax E Ax, A 2 G A 2 } generates A, then A is a product; otherwise, 
it is not. 

The refinement T of A contains two sub-cr-fields T\ = {(Ax x H2) [00] : 
Ax G Ax}, T 2 = {(fii x A 2 )[oo] : A 2 G A 2 }. They are independent: 

P(A nfi) = P(A)P(B) for Aef^efj. 

3a2 Lemma. A is a product if and only if T\, T 2 generate T . 

Proof. We apply Eel to {Ax x A 2 : Ax G A, ^2 G A}. □ 

3a3 Remark. It is well-known that a generating pair of independent sub- 
cx-fields means that (Q, J 7 , P) is (isomorphic to) the product of two proba- 
bility spaces. So, a coarse probability space is a product if and only if its 
refinement is a product. (Assuming, of course, that the coarse sample space 
is a product.) 

Let A = Ax <8> A 2 . Consider Hilbert spaces Hx[i] = L 2 (Qx[i], ^[i], Px[i)), 
H 2 \i) = L 2 (n 2 [i],J :, 2[i] 1 P2[i]), H[i] = L 2 (Q\i), For each i, the 

space is (canonically isomorphic to) Hx[i]®H 2 [i\. Indeed, for xx G Hx[i], 
x 2 G H 2 [i] we define Xx <8> x 2 G #[z] by (xi <8> x 2 )(cji, cj 2 ) = Xi(cui)x 2 (co' 2 ); 
then (xi (g> x 2 ,yx <S> y 2 ) = (xi, yi)(x 2 , y 2 ), and factorizable vectors (of the 
form Xx ® x 2 ) span the space We know fsee I2c7|) that the refinement 

H[oo] of ((Pfi])^,^^)) isL 2 (n,J 7 ,P). Also, Pi [00] = L 2 (Qx,FuPi) and 
P 2 [oo] = L 2 (Vl 2) T 2 ,P 2 ). Using |3aT] we get H[oo] = Hx[oo] ® H 2 [oo\. In that 
sense, 

Um(Hx[{\ ®H 2 [i]) = (LimHxli)) ® (Limff 2 [i]) . 
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If x G L 2 (A\), y G L 2 (A 2 ), we define x <8> y by (x ® = x[i] ® for all 
i. We get x (g> y G -L 2 («4) and (x ® y)[oo] = x[oo] ® y[oo], that is, 

(3a4) Lim(x[f] = (Limxfi]) <g> (Limyfi]) , 

since it holds for (linear combinations of) indicators of coarse events. Note 
also that linear combinations of factorizable vectors are dense in L 2 (A). 

Assume that R±[i] : H\[{\ — > Hi[i], R 2 [i] : H 2 [i] — > #2^] are linear op- 
erators, possessing limits i?i[oo] = Limi2i[i], i^oo] = Limi? 2 [«]- Consider 
linear operators Ri[i] <g> R 2 [i] = R[i] '■ H[i] — > H[i]. (It means that i?[i]x[i] = 
i?i[i]xi[i] <S> R 2 [i]x 2 [i] whenever x[i] = X\[i] <g> x 2 [i\.) If supj ||-Ri[i]|| < oo, 
supj ||i?2^]|| < oo, then Limi?[i] = i?i[oo] <S> R 2 [oo], that is, 

(3a5) Lim(i?i[i] <g> R 2 [i\) = (Limi?^]) <g> (Limi? 2 [i]) . 

Proof: We have to check that 

Lim(i?i[i] <g) R 2 {i})x{i] = (Urn R^i] ® Lira R 2 [i}) (Limx[i]) 

for all a; G L 2 (-4.). We may assume that x is factorizable, x = Xi ® x 2 ; then 

Lim(i2i[i] <g> i? 2 [i])(xi[i] ®x 2 [i]) = 

= Lim(i?i[i]xi[i] <g) R2[i]x 2 [i]) = 
= (Limi?x[i]xi[i]) ® (Limi? 2 [i]x 2 [i]) = 
= (Limi?!^]) (Limxifi]) (g> (Lim_R 2 [^]) (Limx 2 [i]) = 

= (Limi?![i] ® Limi? 2 [^]) (Limxifi] <g> Limx 2 [i]) . 

Especially, let i?2^] be the orthogonal projection to the one-dimensional 
subspace of constants (basically, the expectation), and Ri[i] be the unit 
(identity) operator. Then (-Ri[?] <8> -^2^]) { x [i]) = ^ ( x [i] | ) > since it 
holds for factorizable vectors. Further, it^oo] = Limi? 2 [i] is the expecta- 
tion on (f2 2 , J- 2 , P 2 ), since convergence of vectors implies convergence of one- 
dimensional projections, and constant functions on Sl 2 [all] belong to L 2 (A). 
So, 

(3a6) LimE(x[i] \J r 1 [i}) = E(Limx[i] | T x ) 

for all x G L 2 (A). 

All the same holds for the product of any finite number of spaces (not 
just two). 
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3b Dyadic case 

Let P[i]) be the space of all maps — > { — 1, +1} with the usual 

product measure. That is, we have independent random signs Tfe/j for all 
integers k; 14 each random sign takes on two values ±1 with probabilities 
50%, 50%. The coarse sample space ^[i], -Pfi])^ will be called the 

dyadic coarse sample space. 15 Let A be a coarse u-field on the dyadic coarse 
sample space. What about decomposing it, say, into the past and the future 
w.r.t. a given instant? 

Let us define a coarse instant as a sequence t = U[i])iZi such that t[i] e *Z 
(that is, it[i] 6 Z) for all i, and there exists t[oo] G R (call it the refinement of 
the coarse instant) such that t[i] — > t[oo] for i — > oo. A coarse time interval is 
a pair (s, t) of coarse instants s, t such that s < t in the sense that s[i] < t[i] 
for all z. 

For every coarse time interval (s, t) we define the coarse probability space 
Ufl St t[i},J-'s,t[^}j Ps,t[^\)i^i^s,t) as follows. First, f2 S) t[z] is the space of all maps 
(±Zn [s[i],t[i])) -> {-1,+1}. 16 Second, F Syt \i] and P S)t [z] are defined natu- 
rally, and we have the canonical measure preserving map P[i]) 
(Q, S) t[i], J 7 s ,t[i']j Ps,t[^\)- Third, each A C Q S) t[all] has its inverse image in 17 [all] ; 
if the inverse image of A belongs to A then (and only then) A belongs to 
A s ,t, which is the definition of A s ,t- It is easy to see that A s ,t is a coarse 
cx-field. 

Given coarse time intervals (r, s) and (s,t), we have 

(tt r>t \i), Frjli], P r:t \i}) = (£l r ,s[i],f r r,*[ i ]> P r,*[ i ]) X (^s,t [*], > > 

and we may ask whether ^4 rji is a product, that is, A r ,t = A r , s <$A s ,t, or not. 

3bl Definition. A dyadic coarse factorization is a coarse probability space 
((n[i],.F[«],.P[i])£i,.A) such that (0[z], .F[z], Pfi])^ is the dyadic coarse 
sample space; 

whenever r, s, t are coarse instants such that r[i] < s[i] < t[i] for all i; and 

A is generated by A s ,t , 

(s,t) 

where the union is taken over all coarse time intervals (s,t). 

14 Rigorously, I should denote it by Tfc[i], but r\.n is more expressive. Though r 2 /g is not 
the same as T1/3, hopefully, it does not harm. 

15 Sometimes a subsequence is used; say, i S {2, 4, 8, 16, ... } only; or equivalently, 
is the space of maps 2 _, Z — > {— 1, +1}; see I3b7l f3b8l 

16 It may happen that s[z] = t[«], then fi Sj t[i] contains a single point. 
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3b2 Example. A single function / : 0[all] — > R, denned by f{u) = Toh(uj) 
for u e generates a coarse <7-field A. However, the coarse probabil- 
ity space f(fi[i], ^F[i], P[i])£Li, A) is n °t a dyadic coarse factorization. The 
equality Ar,t — -4r,s <8> -4s,t is violated when s[i] converges to from both 
sides; say, s[i] = (— l) l /z. It means that a single point of the time continuum 
should not carry a random sign. See also !3b9H3blll 

Every family (A s ,t)s<t of coarse cr-fields A s ,t on coarse sample spaces 
(£] Sjt [i], .F S) t[z], -P s ,t[*])iSi) indexed by all coarse time intervals (s,t) and satis- 
fying Ar t t = A r ^ s ® A s> t whenever r < s < t, corresponds to a dyadic coarse 
factorization. 

3b3 Example. Given a coarse time interval (s,t), we consider / s t : fi[all] — > 

R, 

/,,t(w) = —p ^ T k/i(u) for w 6 . 

^ % k:s[i]<k/i<t[i] 

Only s[oo],i[oo] matter, in the sense that 

(3b4) f dPfl_o 

if / = / S) t, and / = / 5 £ is such a function built for a different coarse time inter- 
val (s,t) satisfying s[oo] = s[oo], i[oo] = t[oo}. Moreover, ||/[*] — /[«]||z, 2 [j] — * 
for i — > oo. We choose a sequence of coarse time intervals, (s n ,t n )^ =1 , such 
that the sequence of their refinements, (s n [oo], £ n [oo]) is dense among all 
(usual, not coarse) intervals. The sequence (fs n ,tn)rv=i satisfies the condition 
of I2cl()l and therefore it generates a coarse a- field A. It is easy to see that 
A does not depend on the choice of (s n ,t n ). Clearly, the refinement of f s>t is 
the increment B(t[oo]) — B(s[oo]) of the usual Brownian motion B(-). 
Given three coarse instants r < s < t, we have 

fr,t fr,s fs,t ■ 

It shows that f Ttt is coarsely measurable w.r.t. the product of two coarse 
cr-fields A r , s ® A s ,t, which implies A r ,t = A r , s ® A s ,t- So, we have a dyadic 
coarse factorization. We may call it the Brownian coarse factorization. 

3b5 Example. Let f s ,t{u) be the same as in I3b3l and in addition, 
9s,t( u ) = ~p Yl {-^) k n/i{uj) for u G . 

^ % k:s[i]<k/i<t[i] 
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In the scaling limit we get two independent Brownian motions Bi,B 2 ; the 
refinement of f S)t is B 1 (t[oc}) — _Bi(s[oo]), the refinement of g S)t is B 2 (t[oo]) — 
B 2 (s[oo\). By the way, (— l) fc cannot be replaced with (— l) fe_s M; it would 
violate the condition of I2cl()l 
We may also consider 

f$(u) = "4= Y exp ^ri- J7tyi(w) for w £ 

^ % k:s[i]<k/i<t[i] ^ n ' 



for n = 1,2,3,... (here i = v— 1, while i is an integer). In the scaling 
limit we get two real- valued Brownian motions Bi , B 2 and infinitely many 
complex-valued Brownian motion B%, B<±, . . . All B n are independent. 
Another construction of that kind: 

= -j= Y exp ( 27liX -r Vfc/iM farwefl[i]. 

^ % k:s[i]<k/i<t[q ^ 

In the scaling limit, each A G (0, oo) gives a complex-valued Brownian motion 
B\. Any finite or countable set of numbers A may be used, and leads to inde- 
pendent Brownian motions. Note that we cannot use more than a countable 
set of A, since separability is stipulated by the definition of a coarse proba- 
bility space. 

3b6 Example. For n — 1, 2, . . . we introduce 

1 n 
/i?H = -^= Y \\nk+ m )/i{u) forwefifi]. 

V Z k:s[i]<k/i<(k+n)/i<t[i] m=l 

In the scaling limit we get independent Brownian motions B n . 
Another construction of that kind: 

_^ entier(A\/i) 

f$t(v) = -7= Y II r (fc+m)/iM for ^ e ; 

fc:s[i]<fc/i<(fc+A v / i)/i<t[i] m=1 

any finite or countable set of numbers A G (0, oo) may be used, and leads to 
independent Brownian motions B\. 

Note that we cannot take the product over m = 1, . . . , entier(Az); that 
would destroy factorizability. 

3b7 Example. Here we restrict ourselves to i G {2, 4, 8, 16, ... }, thus vio- 
lating a little of our framework. We let for uj G i = 2™, 

9;M = Y 2 11 2 • 

k:s[i]<k/i<(k+n—l)/i<t[i] m=l 
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That is, g S}t : fi[all] — > {0, 1,2,...} counts combinations 'H — . . . — ' of one 
plus sign and (n — 1) minus signs in succession. In the scaling limit we get 
the Poisson process. 

3b8 Example. Let f st be as in I3b3l (Brownian), while g Sit is as in I3b7l 

(Poisson). Taken together, they generate a coarse cx-field. The corresponding 
scaling limit consists of two independent processes, Brownian and Poisson. 

coarse factorization. Being a 
coarse probability space, it has a refinement (Q, P). For every coarse time 
interval (s,t) we have a coarse sub-cr-field A s ,t C A and its refinement, a 
sub-cr-field jF^foo] C T . Bv I3al| 

JT r)t [oo] = J>,s[oo] ® -^s.tfoo] whenever r < s <t . 

3b9 Lemma. If s[oo] = t[oo] then jF s t [oo] is degenerate (that is, contains 
sets of probability or 1 only). 

Proof. Consider the coarse instant r, 




s[i] for i even, 
t[i] for i odd. 



For every A G As,r, 

P(A[oo]) = lim P[i] = lim P[2i] (A[2i]) G {0, 1} , 

since .A SiT .[2i] is degenerate. So, JF s r [oo] is degenerate. Similarly, jF r 4 [oo] is 
degenerate. However, jF^foo] = JF Sj7 .[oo] (g> J> )t [<xi]. □ 

3bl0 Lemma. jF^^foo] depends only on s[oo],i[oo]. 

Proof. Let (u,v) be another coarse time interval such that u[oo] = s[oo] 
and v[oo] = t[oo); we have to prove that .F S)t [oo] = ^^[oo]. Assume that 
s[oo] < t[oo] (otherwise both jF Sit [oo] and JF u „[cxd] are degenerate). Assume 
also that s[i] < v[i] and u[i] < for all z (otherwise we correct them on a 
finite set of indices i). 

Further, we may assume that s < u < v < t; otherwise we turn to s Aw < 
s V u < t Av < t\/ v, where (s A it) [i] = s[i] A u[i] = min(s[z], u[i\), etc. Both 
jF^jfoo] and jF u l) [oo] are sandwiched between J- B ^ u ,tvv [°°] an d •7 r svu,tAv[°°]. 

Finally, .F S) t[oo] = .F S)U [oo] ® Fu , v [oo] <g> J^, t [oo] = ^^[oo], since ^Joo] 
and .F^oo] are degenerate bv I3b9l □ 
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So, a sub-cr-field J- Stt C T is well-defined for every interval (s, t) C R 
(rather than a coarse time interval), and 

J~r,t — ^r,s <8> J~s,t whenever — oo< r<s<t< +00 . 
3bll Lemma. The union of sub-cr-fields T s + e ,t-e over e > generates T s ,t- 

Proof. Consider jF £ l . We have to prove that E (x | jF e l ) converges to x (in 
L 2 (f2), for £ — > 0+) for every x £ L 2 (J r o,i), or for x[oo] where x £ L 2 (Ao,i)- 
Assume the contrary. Then 

||E(x[oo] 1^,1)11 < c< ||x[oo]|| 

for all e small enough, and some constant c. We know that 

E(x[oo] l^i) =LimE(x[i] I ^ e ,i[i]) 

for each e. 17 Therefore 

\\E(x\i] I FeA^W ► \\E(x[oo] |^ e>1 )|| <c. 

We choose a sequence e[i\ > such that ||E(a;[i] I T e u\ ) || < c for 

i— >oo 

all i large enough. However, LimE(x[i] | ) = E(x[oo] |.F £ [oo],i) = 

E (a; [00] I J-q,i ) = x[oo\; a contradiction. □ 

3c Scaling limit of Fourier- Walsh coefficients 

We still consider a dyadic coarse factorization. The Hilbert space L 2 [i] = 
L 2 J~[i\-> P[i\) consists of all functions of random signs r m , m £ VL. The 
well-known Fourier- Walsh orthonormal basis of L 2 [i] consists of products 

Tm = II Tm ' M e C ^ ' C ^ = {M C jZ : M is finite} . 

tneM 

Every / £ L 2 [i] is of the form 

/ = ^2 f Ml ~ M = fa + hm} T m + ^2 f{m 1 ,m 2 } T m 1 T m2 + . . . J 

mgiZ mi,m2SjZ,mi<m2 

coefficients /m are called Fourier- Walsh coefficients of /. We define the spec- 
tral measure /if on the countable set C[i] by 

MM) = E l^l 2 forMcCM; 

M6M 



17 



Or rather, an appropriate coarse instant is meant in .F £; i[i]. 
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it is a finite positive measure, 

/ i / (C[z]) = ||/|| 2 ; M{0}) = (E/) 2 ; A*/(C[»1 \ {0}) = Var(/) . 
Let (s, t) be a coarse time interval. We have 



E(T M \F s ,t\i]) 



t m HM c[s\i),t[i\), 
otherwise; 

|E ( / | F s , t \i] ) || 2 = ///({M G C[z] : M C [s\i],t\i])}) ■ 



We apply it to / = x[i] for an arbitrary x G L2(-4.) and arbitrary z; /// 
becomes fj, x ^ or /z x [z]; by (|3a6|) . 



fj^[t\({MeC[i]:MG[ S [i],t[i])}) = \\E(x[t\\ F S ,M)\\ 2 

> ||E(x[oo] |.F fl ,t[oo])|| 2 . 

For every e > we can choose s, t so that ||rc[oo] || 2 — ||E (x[oo] | ^^[oo] ) || 2 < 
e, and moreover, 

(3cl) ^[i]({AfeC[i] :Mc [s[i],t[i])}) <£ for alii. 

We consider each fi x [i] as a measure on the space C[oo] of all compact subsets 
of R, equipped with the Hausdorff metric; the metric is 



(3c2) dist(Mi,M 2 ) = sup 



x6l 



mm x — y\ — mm x — y\ 



for nonempty M U M 2 , and dist(0,M) = 1 for M ^ 0. Clearly, C[i] C C[oo] 
for each i; thus, a measure on C[i] is also a measure on C[oo]. 18 The set 
{M G C[oo] : M C [u, v]} is well-known to be compact, for every [u,v] C M. 
Thus, f!3cl|) shows that the sequence of measures /j, x [i] on C[oo] is tight. 

Let and (52,^2) be two coarse time intervals, si < ti < s 2 < t 2 . 

Sub-cx-fields .F^,^ [i] and .Fs 2l t 2 [V] are independent; they generate a sub-cx-field 
that may be denoted by 

^(si,tiMs2,t 2 )[i] = FautAi] ® Fs 2 ,t 2 [i] ■ 



18 One may turn (C[z])|2.j into a coarse Polish space, and identify its refinement with 
C[oo]. It leads to a joint compactification of all C[i] and C[oo], which is a suitable framework 
for weak convergence of measures on C[i] to a measure on C[oo]. However, it is simpler to 
use natural embeddings, C[i) C C[oo]. 



34 



We have 

w / I T r- n \ni if M C U [s 2 [i],t 2 [i]), 

E(r M |^ litl)u(s2 , 2) W) = | o otherwise ^ 

||E (/ | ^( Sl A)u( S2 ,t 2 )H )f = M/({M E C\i] : M C U [s 2 [i],t 2 [i])}) 5 

//*[i]({M e C[i] : M c [si[i],*i[z]) U [s 2 [i], * 2 [i])}) = 
= ll E (^H |^(«i,tOu( aa ,* a )[i])|| 2 ~ * \\E(x[oo] \^( Sl ,t 1 )u(s2,t 2 )[oo])\\ 2 , 

% — >oo 

where J 7 (s 1 ,t 1 )u(s2,t 2 ) t 00 ] = -^.tit 00 ] ® -T 7 ^ [°°] = -T^iM^M <8> ^ 2 [oo],t 2 [oo]- 
A generalization of (|3a6|) to the product of more than two spaces was used 
here. 

The same holds for more than two coarse time intervals: 

(3c3) ^]({MeC[i]:Mc[s 1 [^ 1 [j])U...U[4],t n [i])}) 

— -> ||E(z[oo] | J r («,t 1 )u...u(*„,tn)[oo])l| 2 - 

We have convergence of spectral measures on a special class of subsets of 
C[oo]. Note that the intersection of two such subsets is again such a subset. 
Therefore, the convergence holds on the algebra of subsets generated by the 
class. A generic element of the algebra is the union of a finite number of 
'cells' of the form 

(3c4) {M E C[oo] : M C Ufc =1 [s fc ,t fc ) and Mn[s k ,t k ) ^ for k = 1, . . . , n} ; 

here [sk,tk) C M are usual (rather than coarse) time intervals. (Endpoints 
may be neglected, as we will see soon.) The diameter of the cell (|3c4jl (w.r.t. 
the metric (|3c2jl ) does not exceed max k (t k — sjt). Thus, we get weak conver- 
gence of measures, which proves the following result. 

3c5 Theorem. For every dyadic coarse factorization P[i\)°Z^ A) 

and every x E L 2 (A), the sequence (^x[i])iZi of spectral measures converges 
weakly to a (finite, positive) measure //-Joo] on the Polish space C[oo]. 



Convergence of measures /j, x [i] on a 'cell' of the form ()3c3|) (or (|3c4|l ) 
does not ensure that the limit is /x x [oo] on the 'cell'. 19 Rather, the limit lies 
between /^[oo]-measures of the interior and the closure of the cell, 

(3c6) n x [oo]({M E C[oo] : M C {s h h) U . . . U (s n , t n )}) 

< ||E(z[oo] | ^ r (»i,ti)u...u( a „,t fl ) ) || 2 

< fi x [oo] ({M E C[oo] : M C [s\,ti] U . . . U [s n , t n }}) . 



19 Think for example about an atom at the point ~ of R, and 'cells' of the form (x, y}. 
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3c7 Lemma. For every t el, 

fi x [oo] ({M G C[oo] : M 3 t}) = . 
Proof. Lemma f3b 1 II gives us 

||E(ac[oo] l^-oo-^uCe.+oo))!! 2 ^> \\x[oo}\\ 2 ; 

therefore 

fi x [oo]({M G C[oo] : M C (-oo,el U [e,+oo)}) ► ^[oo] (Cfool) . 

□ 

Applying Fubini's theorem we see that /i x [oo] is concentrated on (the set 
of all) compact sets M of Lebesgue measure (therefore, nowhere dense). 

Due to I3c7l we see that the boundary of a 'cell' is negligible (of measure 
0); inequalities (|3cfi|) are, in fact, equalities. So, 

(3c8) /i x .[oo]({M G C[oo) : M C E}) = ||E(ac[oo] \ F E )\\ 2 , 

where E C K is an arbitrary elementary set, that is, a finite union of intervals 
(treated modulo finite sets), E = U . . . U (s n ,t n ), and Te = J~si,ti ® 

• • • ® t ■ 

For a finite i, the Fourier- Walsh basis decomposes L 2 [i] into one-dimensional 
subspaces indexed by M G C[i], and each subset M. C C[i] leads to a sub- 
space i^M of 1/2 [i] spanned by rjw, M G Al In particular, for a subset of the 
form .Me = {M G C[i] : M C E} we have Hm.e = L 2 {^\i), ?e% P[i]). 

Similarly, for the limiting object, the subspace H Me = L 2 (fi,jF E , P) of 
L 2 [oo] corresponds to the set M.e = {M G C[oo] : M C -E}. In|S31a subspace 
Hm C i/2[oo] will be defined for every Borel set M. C C[oo]. 



3d The limiting object 

3dl Definition. A continuous factorization (of probability spaces, over M.) 
consists of a probability space (Q, P) and a two-parameter family (J r s ^t)s<t 
of sub-a-fields T s t t C T such that 20 

(a) jF r )t = ^> s ® jF^t whenever r < s < £ 

(that is, jF rjS and t are independent, and together generate J 7 ^), 

(b) Ts+e,t-e generates t whenever s < t, 
e>0 

20 Here r, s, t are real numbers; coarse instants are not used in I3dl Bel 
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and 

oo 

(c) J-- nin generates T . 



n=l 



The refinement of any dyadic coarse factorization is a continuous factor- 
ization (as was shown in I3bl) . 



3d2 Definition. Let f(0, T ', P), (^ r s ,t) s <i) be a continuous factorization, and 
x G L 2 (tt, J 7 , P). The spectral measure fi x of x is the (finite, positive) measure 
on the space C = C[oo] of compact subsets of K such that 

/i x ({M G C : M C E}) = \\E(x \F E )\\ 2 

for all elementary sets Bel. 

Uniqueness of fi x is checked easily. Existence of [i x is proven in Ec] by 
discrete approximation, assuming that the continuous factorization is the 
refinement of a dyadic coarse factorization. Another proof, without approx- 
imation, will be given bv I3d9l 

The spectral measure is concentrated on (the set of all) nowhere dense 
compact sets, and 

(3d3) Hx({M G C : M 3 t}) = for each teR, 



which follows from I3d6l for s = t, since Tt,t = 3~t,t ® J~t,t is degenerate. 

3d4 Example. The refinement of the Brownian coarse factorization (see 
I3b3j) is the Brownian continuous factorization, 

is generated by {B(v) — B(u) : s < u < v < t} , 

where B(-) is the usual Brownian motion. Every x G L 2 admits Ito's decom- 
position into multiple stochastic integrals, 

x = £($) + j x({t 1 })dB(t 1 ) + jj x({ti, t 2 })dB(t 1 )dB(t 2 ) + ... 

ti<t 2 

= J2 J J £ ({*!' • • • ' *»» ■ ■ ■ ' 



n=0 . , 

t\ <•••<£„ 



where x G -^(Cfimte), Cfimte being the space of all finite subsets of R, equipped 
with the natural (Lebesgue) measure, making the transform x <-> x unitary, 
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according to the formula 



E|x| 2 = |x(0)| 2 + J \x{{t 1 })\ 2 dt 1 + J J \x({t 1 ,t 2 })\ 2 dt 1 dt 2 + ... 

ti<t 2 

OO „ „ 

= J2 J '"J \x({ti,...,t n })\ 2 dt 1 ...dt ri 



71=0 . , 

tl < "<t n 



The spectral measure \i x of x is 

H X (A) = J2 /■•■/ \x({t u ... J t n })\ 2 dt l ...dt n . 

n=(l 

%<-<*„, {ti,...,t„}eA 

This is an important property of the Brownian continuous factorization: the 
spectral measure (of any random variable) is concentrated on the subset 
Cfinitc C C, and absolutely continuous w.r.t. the Lebesgue measure on Cfi nitc . 

In particular, for x = exp (iVXB(t)) the measure \i x is just the distribu- 
tion of the Poisson process of rate A on (0, t). Indeed, 

oo „ „ 

exp(iV\B(t)) = e- xt/2 ^ ■■■ dB (ti) ■ • • d5 (^) • 

n=0 o<h<-<t n <t 



3d5 Example. Recall the process Y £ of [ 

Y e (t) = exp(iB(lnt) - iS(lne)) . 

We define as the cr-field generated by 'multiplicative increments' 

Y e (v)/Y e (u) for all (u,v) C (s,t), that is, by (usual) Brownian increments 
on (Ins, In t). The spectral measure ^y E {t) is the distribution of a non- 
homogeneous Poisson process on (e, t), the image of the usual Poisson process 
(of rate 1) on (me, hit) under the time change uHe*. The rate of the non- 
homogeneous Poisson process is A(s) = 1/s. 

The limiting process Y was discussed in Ila3l It may be treated as the 
refinement of Y £ for e — > (I leave the details to the reader). The spec- 
tral measure fiy{t) should be the distribution of a non-homogeneous Poisson 
process on (0,t), at the rate A(s) = 1/s. Random points accumulate to 
0; we add to the random set, making it compact. However, the equality 
fJ,({M : M 3 0}) = 1 does not conform to I3c7l It happens because the 
limiting object is not a continuous factorization. Denote by JF 0+1 the cr-field 
generated by U e >o-F e ,i. Every Y{l)/Y{t) for t > is JF 0+1 -measurable, but 
Y(l) is not. The global phase is missing. Of course, for every t > 0, there 
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exists an independent complement of -Fo+,t m J~-ao,t (f° r example, the a-field 
generated by Y(t)). However, we cannot choose a single complement (to be 
denoted by J^-oo,o+) for alH > 0, since the tail cr-field n t> o^-oo,t is degener- 
ate. 

3d6 Lemma. For every continuous factorization ((£l,J r ,P),(J r s ,t)s<t) an d 
every s <t, 

J~s,t = O J~ i s-e,t+e ■ 

£>0 

Proof. The cr-field n e> o^ r o,e is degenerate by Kolmogorov's zero-one law ap- 
plied to .Fl )00 , ^1/2,1, ^1/3,1/2, • • • Further, T-oo,e = F-ao,0 ® ^b,e ^-oo.O- 

Though the equality lim(^4 V £>„,) = .4. V (lim8 n ) does not hold in general, 
it does hold for independent A and B\ (£>i D £> 2 D . . . ), which is a rather 
trivial part of Weizsacker's criteria [27] . The rest of the proof is left to the 
reader. 

□ 

The theory of direct integrals of Hilbert spaces may be used on the way 
to Theorem I3dl21 In fact, I did so in ^SJ Th. 2.3]. Here, however, I choose a 
self-contained presentation. First, a general result of measure theory, useful 
for proving the existence of \i x (without dyadic approximation). 

3d7 Lemma. Let X be a compact topological space, A an algebra of subsets 
of X, and // : A — > [0, oo) an additive function satisfying the following 
regularity condition: 

For every A G A and e > there exists B & A such that B C A (here B 
is the closure of B) and (J,(B) > n(A) — e. 

Then fi has a unique extension to a measure on the cr-field generated by 

A. 

Proof. Due to a well-known theorem, it is enough to prove that \i is cr-additive 
on A. Let A\ D A 2 D . . . , Ai, v4 2 , ■ ■ • G A, CiAk = 0; we have to prove that 
n(Ak) — > 0. Given e > 0, we can choose Bk € A such that -Bfc C Ak and 
M-Bfc) — M^fc) ~~ 2~ fc e. Due to compactness, the relation fl-B^ C C\Ak = 
implies Si n • • • fl B n = for some n. Thus, /i(A n ) = //(Ai Pi • • • H A„) < 
^(fli n-D5 B ) + MA \B 1 ) + ---+ fi(A n \ B n ) <e. □ 

3d8 Remark. All A E A such that A and X \ A both satisfy the regularity 
condition, are a subalgebra of A. (The proof is left to the reader.) Therefore 
it is enough to check the condition for A and X \ A where A runs over a set 
that generates the algebra A. 
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3d9 Lemma. The spectral measure \l x exists for every x G L 2 (Q, F , P) and 
every continuous factorization (J r s ,t)s<t- 

Proof. First, compactness. We have ||E (2 | J r - m .m)\\ 2 — > ||x|| 2 for m — > 00 
bv l3dlf c): thus we may restrict ourselves to 2 measurable w.r.t. T_ m ^ m for 
some m. The corresponding part C m = {M G C : M C [— m, m]} of C is 
compact. 

Second, additivity on an algebra. We have an algebra A of subsets of 
C m , generated by 'cells' of the form (|3c4jl . Such a cell leads to a subspace of 
L 2 (Q, T- m trn , P) spanned by products fx - ■ ■ f n where each f k is measurable 
w.r.t. J- Sk ,t k i square integrable, and K f k = 0. A partition of the interval 
[—m, m] into n subintervals leads to a partition of C m into 2" parts, and 
a decomposition of L 2 (fi, JF_ m m , P) into 2" orthogonal subspaces. Thus, 2 
decomposes into 2 n orthogonal vectors; their squared norms give us fi x on a 
finite subalgebra (of cardinality 2 2 ") of A We see that \i x is additive on such 
subalgebras. Their union (over all partitions of [— m, m]) is the whole ^4, and 
any two of them are contained in some third; therefore, \i x is additive on A. 

Third, regularity (required by I3d7j) . Due to I3d8[ regularity may be 
checked only for sets A E = {M e C m : M C E} and C m \ A E . It follows 
easily from !3dlT b) and I3d61 □ 

3dl0 Remark. In the proof of I3d9| an orthogonal decomposition of the 
Hilbert space H = L2(fl, P) over the algebra A is constructed; that is, 
a family (Ha)aca of (closed linear) subspaces Ha C H such that Haub = 
Ha © H B (it means that Ha and ifg are orthogonal, and their sum is Haub) 
whenever A fl B = 0, and Pc = iL The decomposition satisfies 

Hm e = L 2 (£l, Te-, P) , 

where A4e = {M £ C : M C E}, and is uniquely determined by this 
property. 

The following general result will help us construct Hj^ for all Borel sets 
MaC. 

3dll Lemma. Let X be a set, A an algebra of subsets of X, H a Hilbert 
space, and (Ha)a&a an orthogonal decomposition of H over A. Assume 
that for every x G H the additive function 21 A 1— > || Proj ffA x|| 2 on ^4 can 
be extended to a measure on the a-field o~(A) generated by A. Then the 
orthogonal decomposition can be extended to an orthogonal decomposition 
(HB)Bea{A)i 0"-additive in the sense that 22 Hb 1 ub 2 u... = Pb x © Hb 2 © ... 
whenever B 1 ,B 2 , - ■ ■ G o~(A) are pairwise disjoint. 

21 Here Proj^ A is the orthogonal projection H — > Ha- 

22 That is, Hb 1 ub 2 u... is the closure of the algebraic sum of Hs k - 
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Proof. The extension of the additive function \i x : A — » [0, oo), /^(A) = 
|| Proj^ A x|| 2 , to a measure on a (A) is unique; denote it by fj, x again. Consider 
the set of all B G cr(A) such that there exists a subspace Hb C Lf satisfying 
|| Proj^ s re 1 1 2 = n x {B) for all x £ H. The set contains ^4, and is a monotone 
class (that is, closed under the limit of monotone sequences), which is easy 
to check. Therefore the set is the whole a (A). □ 

Combining I3d9l and I3dl II we conclude. 

3dl2 Theorem. For every continuous factorization ((ft, J 7 , P), (J 7 S) t)s<t) 
there exists one and only one cx-additive orthogonal decomposition (Hm) of 
the Hilbert space L 2 (ft, J 7 , P) over the Borel cr-field of the space C (of com- 
pact subsets of E) such that Hm e = L 2 (ft, Te, P) for every elementary set 
E C E (that is, a finite union of intervals); here M E = {M e C : M C E}. 
The orthogonal decomposition is related to spectral measures by 

(3dl3) ||Proj^/|| 2 = /i / (.M) 

for all / G La (ft, J 7 , P) and all Borel sets M C C. 

3e Time shift; noise 

Let ((ft[i],.F[z],P[i])£l 1 ,.A) be a dyadic coarse factorization. For each i the 
lattice acts on ft[i] by measure preserving transformations a t : Q[i] — > Q[i] 
(time shift), 

a t (uj)(s) = u>(s — t) for all s G -Z . 

z 

For each coarse instant t = (t[z])^ 1 we have a map a t : ft [all] — > ft [all], 

1 

att(a>)[i](s) = a;[i](s — t[i\) for all s G -Z . 

Such a t is an automorphism of the dyadic coarse sample space, but the coarse 
cx-field A need not be invariant under at- We consider such a condition: 

(3el) A is invariant under at for every coarse instant t. 

Dyadic coarse factorizations of I3b3| I3b6[ I3b7| I3b8l satisfy (j3el)l . but that of 
I3b5l does not. 

If ()3el|) is satisfied, then the refinement cvtfoo] = Lim^oo^ a t [i] is an 
automorphism of the refinement (ft, J 7 , P) of the dyadic coarse factoriza- 
tion. Existence of the limit for every converging sequence t = (t[i\) implies 
that ajoo] depends on t[oo] only (see !3e4l below). and we get a one-parameter 
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group (at) tew °f automorphisms (that is, invertible measure preserving trans- 
formations modO) of (O, J 7 , P). The group is continuous in the sense that 
P ( AAa t (A) ) for all A G J 7 , which is ensured by (I3eljl (see I3e4l again). 

3e2 Definition. A noise ((Q,J 7 ,P),(J 7 S! t) s <t,(at)teM) consists of a contin- 
uous factorization ((fi,, J 7 , P), (J- St t) s <t) and a one-parameter group of auto- 
morphisms a t of (Q, J 7 , P) such that 

a i ^ 1 (J 7 r >s ) = T r -t,s-t for all r, s, t G R, r < s , 
P^Aa^Ajj^O for all A Gf. 

Unfortunately, the latter assumption (continuity of the group action) is 
missing in my former publications, which opens the door for pathologies. 23 

3e3 Remark. Continuity of the factorization follows from other assump- 
tions, see [To"! Lemma 2.1]. For arbitrary factorizations, continuity is restric- 
tive ( recall l3d5|) : waiving it, we get discontinuity points t G R which are a 
finite or countable set. For a noise, however, the set is invariant under time 
shifts, and therefore, empty. 

3e4 Lemma. For every dyadic coarse factorization satisfying ()3eH) . its re- 
finement is a noise. 

Proof. Our first argument parallels the proof of I3b91 Namely, let s,t be two 
coarse instants such that s[oo] = t[oo]. We introduce a coarse event r: 




s[i] for i even, 
t[i] for i odd. 



We have 

Lima,, [2] = Lima s [2i] = Lima r [2z] = Lima r [z] . 

Similarly, Lima t [z] = Lim a r [i]. Thus, Lima s [i] = Limc^i], and we may 
define a one-parameter group of automorphisms (a t )teu on (^> F ■, P) by 

a t [oo] = Lima t [i]. 

Our second argument resembles the proof of I3blll Namely, assume ex- 
istence of Aoo G J 7 , e > and t n — > such that P(A (Xl A at^A^)) > e 
for all n. We choose a coarse event A G A such that A[oo] = A^, and 

23 Most results of these former publications do not depend on the (missing) continuity 
condition. But anyway, a discontinuous group action is a pathology, no doubt. (In par- 
ticular, it cannot be Borel measurable.) The proof of Lemma 2.9 of based on Weyl's 
relation, depends on the continuity condition. 
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coarse instants s n such that s n [oo] = t n for all n. Taking into account that 
F^A^Aa" 1 ^]^]) -> P{A 00 /\all(A 00 )) > e and s n [i) -> t n when % -> oo, 
we choose integers %\ < %2 < ■■■ such that F[z]L4[z] A a^^JAfz]) > e/2 
and \s n [i]\ < \t n \ + 1/n whenever % > i n . We define a coarse instant r 
by r[i] = s n [i] whenever i n < i < i n+ \. Clearly, r[oo] = 0; therefore 
Lim ^[iJAfi] = a G l A[oo] = A[oo], and F[i](A[i] A a- x [i]A[i]) -> 0, which 
is impossible: these probabilities exceed e/2. The contradiction proves con- 
tinuity of the group (a t )tm- d 

3e5 Question. Is every noise the refinement of some dyadic coarse factoriza- 
tion satisfying (|3el)) ? I do not know; I guess that the answer is negative. It 
would be interesting to find some special features of such refinements among 
all noises. It is also unclear what happens to the class of such refinements, if 
subsequences are permitted (like in I3b7j) . 



4 Example: The Noise Made by a Poisson 
Snake 

This section is based on a paper by J. Warren entitled "The noise made by 
a Poisson snake" [23~| . 

4a Three discrete semigroups: algebraic definition 

A discrete semigroup (with unit; non-commutative, in general) may be de- 
fined by generators and relations. 

Two generators /+, /_ with two relations /+/- = 1, /-/+ = 1 generate a 
semigroup Gf sciete that is in fact a group, just the cyclic group Z. Indeed, 
every word reduces to some or /_ (or 1). 

Two generators /+,/_ with a single relation /+/_ = 1 generate a semi- 
group (7^ lscrete . Every word reduces to some f_fL. The composition is 



(4al) (f kl f l W k -f+) = f-f- 



k fl k = ki + max(0, k 2 - h) 
I = h + max(0, l\ — kz) 



The canonical homomorphism GSp cr — > G^ lscrete maps / + to / + , /_ to /_. 
and ftf l + into f k _~ l (if k > I), f+ k (if k < I), or 1 (if k = I). Accordingly 



the composition law (|4aH) satisfies 

l-k = (l 1 -k 1 ) + {h - k 2 ) 
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There is a more convenient pair of parameters, a — I — k, b — k; that is 
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f a ,b = f-fr b ioia,beZ,b>0,a + b>0; 
(4a2) a = a x + a 2 , 

Jai,biJa2,b2 J a, ft j , /i 7 \ 

= max(Oi, o 2 — ai) . 

The canonical homomorphism G dlscretc — > G dlscrete maps / aj b to / a , where 
f a G Gf scrctc is /" for a > 0, /i a| for a < 0, and 1 for a = 0. 
Three generators /_, /+, /* with three relations 

(4a3) /+/- = !, /*/- = !, /./+ = /*/♦ 

generate a semigroup (7 dlscrete . Every word reduces to some flfLf™. The 
following homomorphism (7 dlscrete — > (7 dlscrcte w jjj ^ e ca vj ec [ canonical: /_ i—> 
/_,/+!-► /+,/,!-► /+. We have f±f l + f? i-> /^/+ +m , which suggests such a 
triple of parameters for (7 dlscrete : a = I + m — k, b = k, c = m; that is, 
(4a4) 

fa,b,c = f-fl +b ' C f: fora,6,cGZ, 6 > 0, 0<c<a + 6; 

a = ai + a 2 , _Ja 2 + ci if ci > fe 2 , 

Ja 1 ,b 1 ,c 1 Ja2,b2,C2 Ja,b,cj , /r 7 \ C 1 ,1 

= max(oi, b 2 — ai) , I c 2 otherwise. 

The canonical homomorphism G dlscrete — > (^discrete - g j ug ^ y a ft c 

Note that G discrete is commutative, but Gf sciete and G di ^ ete are not. 

4b The three discrete semigroups: representation 

By a representation of a semigroup G on a set S we mean a map G x S 3 
(g, s) t— > g(s) € S 1 such that 

(5 , i5'2)(s) = 0a(0i(s)) and l(s) = s 

for all <?i,<7 2 G G, s G S. The representation is called faithful, if 

9i ^ 92 3s G 5 (5-1(5) ^ # 2 (s)) . 

Every G has a faithful representation on itself, S = G, namely, the regular 
representation, g(go) = gog- Fortunately, (J dlscrete anc ] ^discrete ]j ave more 
economical faithful representations on the set Z + = {0, 1, 2, ... }. Namely, 
24 Parameters a, 6 of (|4a2|l and a, b, c of (|4a4|l are suggested by S. Watanabe. 
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for Gf scvete , 
(4bl) 



/+ /- 



f + {x) =x + l, 

fa,b(x) 



f-(x) = max(0,x — 1) 
a + max(x, b) , 



a+b 



x G Z+. For G 
(4b2) 



discrete 



/+ /- 



! * ! 
• 



= X + 1 

/+(*) = 

fa,b,c( X ) = 



/_ (x) = max(0, x — 1) 

;r + 1 for x > 0, 
for a; = 0; 

c for < x < b, 
x + a for x > b. 



a+b 



.••''/a,6,c 



4c Random walks and stochastic flows in discrete semi- 
groups 



4cl Example. The standard random walk on Z may be described by G 
ued random variables 



discrete_ va l_ 



(4c2) 



is,t — £s,s+lSs+l,s+2 • • • £t-i,t f° r s i t G Z, s < t ; 

£t,i+i are independent random variables (t G Z) ; 
1 



p(e 



/+ ) for each t G Z . 



Note that £r,s6s,t 
(4c3) 



whenever r < s < t. Everyone knows that 



P ( &,t - fa) - ^ yt+a J 



for a = -t, -t + 2, -t + 4, . . . , t. 

In fact, 'the standard random walk' is the random process t i— »• £ ot . Taking 
into account that discrete j s a group, £ S)t may be thought of as an increment, 

4c4 Example. Formulas ()4c2|) work equally well on G2 lscretc . Still, £ r ,s£s,t = 

However, G2 lscrete is not a group, and £ S) t is not an increment; more- 
over, it is not a function of £o,s and £o,t- Indeed, knowing ai, &i and ai + 02, 
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max(&i,& 2 — a i) (recall (|4a2jl ) we can find a 2 but not 6 2 . Thus, the two- 
parameter family (£ Si t) s <t of random variables is more than just a random 
walk. Let us call such a family an abstract stochastic flow. Why 'abstract'? 

is an abstract semigroup rather than a semigroup of transfor- 



Since Gf scretc 



discrete 



mations (of some set). So, we have the standard abstract flow in G 
In order to get a (usual, not abstract) stochastic flow, we have to choose 



a representation of G 



discrete 



Of course, the regular representation could be 



used, but the representation (J4blj) is more useful. Introducing integer-valued 
random variables a(s,t),b(s,t) by 

Ss,i fa(s,t),b(s,t) 

we express the stochastic flow as 

£,s,t( x ) — a ( s , t) + max(x, b(s, t)) . 

Fixing s and x we get a random process called a single-point motion of the 
flow. Namely, it is a reflecting random walk. Especially, for s = and x = 0, 
the process 

*>->6),t(0) = a(0,f) + &(0,t) 
is a reflecting random walk. It is easy to see that two processes 

ti->£o,t(0) = a(0,t)+&(0,t), 



1 1 — ^ 



a(Q,t) 



are identically distributed. Also, 
(4c5) 

6(0, t) — — min a(0, s) 

s=0,l,...,t 

a(0, t) + 6(0, t) — max a(s,t) , 

s=0,l,...,t 



6(0, i 




a(0,() + 6(O,t) 



and a(-, •) is the standard random walk on G^iscrete _ ^ That is, the canon- 
ical homomorphism (^2 lscrete — > Gf lscrete transforms the standard flow on 
^discrete j n ^ ^ e standard flow (or random walk) on Gf SCTete . Using the 
reflection principle, one gets 



(4c6) 



a + 26 + 1 



t\ 



i^ + b+1 ! ^ 



Note that a, 6 occur only in the combination a + 26. 
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4c7 Example. On (2^ lscrete , we ^ave no 'standard' random walk or flow; 
rather, we introduce a one-parameter family of abstract stochastic flows, 
(4c8) 

£ s ,t = £ s ,s+i£s+i,s+2 • • • it-i,t for s, t G Z, s <t; 
£t,t+i are independent random variables (t G Z) ; 

p(6,m = /-) = ^ p(e*,m = /+) = ^, p(et,m = /.) = |; 

p G (0, 1) is the parameter. The canonical homomorphism G^ lscrctc — > (^discrete 
glues together /+ and /*, thus eliminating the parameter p and giving the 
standard abstract flow on Qiiscrete_ j) e fi n j n g a (•,•),&(•,•), c(-, •) by 

£s,t — fa(s,t),b(s,t),c(s,t) 

we see that the joint distribution of a(-, ■) and b(-, ■) is the same as before. 
Representation (|4b2|) of G| iscrete ^ urns abstract flow into a stochastic 



flow on Z+. Its single-point motion is a sticky random walk, 

t^SoM = c(o,*). 

In order to find the conditional distribution of c(-, •) given a(-, •) and &(•, 
we observe that 

(4c9) a(0, t) - c(0, t) = min(a(0, t), min{x : £, a (x),or(x)+i = /*}) 

where cj(:e) = max{s = 0, . . . , t : a(0, s) — x} , —6(0, t) < x < a(0, £). 

— u a(0 ,.)- C (o,.) 



Therefore the conditional distribution of c(0, t) is basically the truncated 
geometric distribution. More exactly, it is the (conditional) distribution of 

(4cl0) max(0, o(0, t) + 6(0, t) - G + l) , G ~ Geom(p) ; 

here G is a random variable, independent of a(-, •),&(•,•), such that P (G = 
g ) = p(l — p) 9 ^ 1 for g = 1,2,... This is the discrete counterpart of a well- 
known result of J. Warren |21j . So, 

(4cll) P ( fa = f aM ) = a - ± ^ ±1 T7Z ; ^M l-p) a+b - c 



(£±a + 6 + l)!(s=a-6)! 



for c > 0; for c = the factor p(l — p) a+b c turns into (1 — p) a+b , rather than 
p(l — p) a+b , because of truncation. 
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4d Three continuous semigroups 

The continuous counterpart of the discrete semigroup (7^ lscrete = Z is the 
semigroup G x = R = {f a : a G E}, f a Ja 2 = f ai +a 2 - 

The continuous counterpart of the discrete semigroup G?2 lscrete _ {f ab : 
a, b G Z, b > 0, a + b > 0} is the semigroup 

G 2 = {f a ,b :a,beR,b>0,a + b>0}, 
(4dl) a = ai + a 2 , 

Jai,biJa2,b2 Ja,bi , n i \ 

o = max(6i, b 2 — ai) 

(recall (|4a2jl ). The canonical homomorphism G 2 — > Gi maps to /„. 

The continuous counterpart of the discrete semigroup G| iscrete = {f a ,b,c '■ 
a, b, c G Z, b > 0, < c < a + 6} is the semigroup 
(4d2) 

G 3 = {/o,6, c : a, b, c G E, 6 > 0, < c < a + b} , 
, , , a = ai + a 2 , _ J a 2 + ci if ci > 6 2 , 

Jai,bi,ci Ja2,b 2 ,C2 Ja,b,cj , ,, , N C < 

o = max(0i, o 2 — ai) , I c 2 otherwise 

(recall (|4a4|) ) . The canonical homomorphism G% — > G 2 maps / a ,6,c to / a) 6. 

Note that Gi is commutative but G 2 ,Gs are not. Also, G\ and G 2 are 
topological semigroups, but G3 is not (since the composition is discontinuous 
at ci = 6 2 ) ■ 

There are two one-parameter semigroups in G 2 , {f a ,o '■ a G [0,oo)} and 
{f-b,b '■ b G [0, 00)}. They generate G 2 according to the relation fb,of-b,b — lj 
namely, / tt)6 = f-b,bfa+b,o- 

There are three one-parameter semigroups in G3, {/ O ,o,o : a G [0, 00)}, 
{/-6,6,q : 6 G [0, 00)} and {/ C) o, c : c G [0, 00)}. They generate G 3 according to 
relations f b ,o,of-b,b,o = 1, fb,o,bf-b,b,o = 1, and f c , 0> J a ,o,o = f c ,o,cfa,o,a for c> 0; 
namely, / aj 6 jC = f-b,b,ofa+b-c,o,ofc,o,c- 

Here is a faithful representation of G 2 on [0, 00) (recall (|4bljl ): 



(4d3) fa,b(x) = a + max(x, 6) 



a+6 



x G [0, 00). 

Here is a faithful representation of G3 on [0, 00) (recall (|4b2jl ): 



(4d4) f aAc {x) 



c for < x < b, a+b 

x + a for x > b. c 
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All functions are increasing, but f a ^ are continuous, while f a ^ tC are not. 

4e Convolution semigroups in these continuous semi- 
groups 



4el Example. Everyone knows that the binomial distribution (|4c3J) is asymp- 
totically normal. That is, the distribution of y/ea(0,t/e) converges weakly 
(for e —y 0) to the normal distribution /ij 1 ^ = N(0, t). These form a convolu- 

4-- • (1) (1) (1) 

tion semigroup, fi s * /4 = /Vh- 

Note however, that a(s, t) and £ s ,t are defined (see (I4c2jl ) only for integers 
s, t. We may extend them, in one way or another, to real s, t. Or alternatively, 
we may use coarse instants t = ft^])?^, t[i] G 4-Z, t[i] — > t[oo], introduced 
in EH For every coarse instant t, the distribution of i 1//2 a(0, it[i\) converges 
weakly (for i — > oo) to juj^i = N(0,i[oo]). 

4e2 Example. The two-dimensional distribution I^RRjl On ^discrete hag ^ 
asymptotics. Namely, the joint distribution of i _1 / 2 a(0, it[i\) and z _1 / 2 6(0, 
converges weakly (for z — > oo) to the measure /i^i with density (on the rel- 
evant domain b > 0, a + b > 0; t means t[oo]): 

/ij 2) (dad6) 2(a + 25) / (a + 26) 2 
(4e3) — T~n — = — t exp — 



dad6 V27rt 3/2 V 2t 

Treating [if ] (for t G [0,oo)) as a measure on G 2 , we get a convolution 
semigroup: /ij, 2 '* * [if 1 = fif+ t . Of course, the convolution is taken according 
to the composition (J4dlj) . 



4e4 Example. What about the three-dimensional distribution (j4cll)) on 
^discrete ? j^. a parameter p. In order to get a non-degenerate asymptotics, 
we let p depend on i, namely, 

1 

p= — ^0. 

Then the distribution of i _1 ^ 2 G, where G ~ Geom(p) (recall (|4cl()jl ). con- 
verges weakly to the exponential distribution Exp(l), and the joint distri- 
bution of i-V 2 a(0,it[i]), z-V 2 6(o, and r x / 2 c (0, it\i\) converges weakly 
to a measure /u^L. The measure has an absolutely continuous part and a 
singular part (at c = 0), and may be described (somewhat indirectly) as the 
joint distribution of three random variables a, b and (a + b — r]) + , where 
the pair (a, b) is distributed fij. ( see Q4e3)l ). rj is independent of (a, 6), and 
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r] ~ Exp(l). Treating pr t (f° r t G [0, oo)) as a measure on G 3 , we get a con- 
volution semigroup: fi^ * fif^ = /4+t> the convolution being taken according 
to the composition (J4d2j) . No need to check the relation 'by hand'; it follows 
from its discrete counterpart. The latter follows from the construction of 
l4~cl (since random variables £o,ij£i,2; . . . ,£, s+t -i, s +t are independent). It may 
seem that the limiting procedure does not work, since G3 is not a topological 
semigroup; the composition (J4d2j) is discontinuous at c\ — b 2 . However, that 
is not an obstacle, since the equality c\ = b 2 is of zero probability, as far as 
triples (ai,&i,ci) and (a 2 ,b 2 , c 2 ) are independent and distributed /ii 3 ' ) , 
respectively (s,t > 0). The atom of C\ at does not matter, since b 2 is 
nonatomic. The composition is continuous almost everywhere! 

4f Getting dyadic 

Our flows in Gf lscrete and G 2 lscrete are dyadic (two equiprobable possibilities 
in each step), which cannot be said about Gd lscrete ; h ere) j n each step, we 
have three possibilities of probabilities 1/2, (1 — p)/2,p/2. Can a 

dyadic model produce the same asymptotic behavior? Yes, it can, at the 
expense of using i e {1, 4, 16, 64, ... } only (recall I3b7jl : and, of course, the 
dyadic model is more complicated. 25 Instead of the trap at 0, we design a 
trap near as follows: 




9+ — f* — f 1,0,1 j 9- — f-f+ — /-l,m,0 j 

p(f M +l = 0-) = £ = p(&,t+l = 0+). 

The old (small) parameter p disappears, and a new (large) parameter m 
appears. We'll see that the two models are asymptotically equivalent, when 
p = 2~ m . 

As before, we may denote 

£s,t fa(s,t),b(s,t),c(s,t) ■ 

Note, however, that only a(s,t) is the same as before; b(s,t), c(s,t) and £ S) t 
are modified. Formula ()4c5|) for 6(0, t) fails, but still, 

(4fl) 6(0,t) = - min a(0, s) + Oim) , 

s=0,l,...,t 

25 Maybe, a still more complicated construction can use all i; I do not know. 
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which is asymptotically the same. Formula ()4c9|) for c(0, t) also fails. Instead, 




a(0,-)-e(O,-) 



(4f2) a(0, t) — c(0, t) = min{x : a(x + m — 1) — <x(x) = m — 1} , 

if such x exists in the set Z n [min^t] a(0, •), a(0, t) — m + 1]; otherwise, 
c(0, t) = 0(m). (Here a is the same as in (|4c9j) .) 

The conditional distribution of c(0, t), given the path a(0, •), is not at all 
geometric (unlike ()4cl0|l ). since now c(0, t) is uniquely determined by a(0, •). 
However, according to (|4f2|) . a(0, i) — c(0, i) is determined by small increments 
of the process cr(-). On the other hand, the large-scale structure of the path 
a(0, •) is correlated mostly with large increments of er(-); small increments 
are numerous, but contribute little to the sum. Using this argument, one can 
show that c(0, t) is asymptotically independent of a(0, t) (and 6(0, t), due to 

cms- 

The unconditional distribution of c(0,t) can be found from (|4f 2)1 . taking 
into account that increments cr(a: + 1) — cr(x) are independent, and each 
increment is equal to 1 with probability 1/2. We have Bernoulli trials, and 
we wait for the first block of m — 1 'successes'. For large m, the waiting 
time is approximately exponential, with the mean 2 m . 26 Thus, 2" m (a(0,t) — 
c(0,t) — min[ i] a(0, •)) is asymptotically Exp(l), truncated (at c = 0) as in 

M 

Taking the limit % = 2 2m oo, we get for i _1 / 2 a(0,it[i]), i _1/2 6(0, it[i]), 
i~ 1 / 2 c(0, the limiting distribution /ijf^i, the same as inl4*el 

4g Scaling limit 

For any coarse instants s,t such that s < t, the distribution of 

i-1/2 ^S<|,«[i] converges weakly (for i -> oo) to the measure [°°] = /'tM-^ioo] 
on G n , for our three models, n = 1, 2, 3. Of course, multiplication of £ by 
-i -1 / 2 is understood as multiplication of a(-, ■), &(-, ■), c(-, •) by z -1 / 2 , which is 
a homomorphic embedding of G^ lscrete into G n . 

Let r, s, t be coarse instants, r < s < t. Due to independence, the joint 
distribution ®ti£t[i] of random variables i~ l,2 ^[{\,is[i] and i '~ 1/2 ^i],jt[t] 

26 Such a block appears, in the mean, after 2 m ~ 1 shorter blocks, of mean length w 2 
each. 
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converges weakly to /4$[oo] <8> /4t [°°]- However, we need the joint distribu- 
tion of three random variables, 

-1/2 t(n) :-l/2t(«) ;-l/2i» 

^>ir[i],is[i] ' ^>is[i],it[i] ' ^>ir[i],it[i] ' 

the third being the product of the first and the second in the semigroup G n . 
For n = 1, 2 weak convergence for the triple follows immediately from weak 
convergence for the pair, since the composition is continuous. For n = 3, 
discontinuity of the composition in G3 does not invalidate the argument, 
since the composition is continuous almost everywhere w.r.t. the relevant 
measure (recall l4*e|) . 

Similarly, for every k and all coarse instants t± < ■ • • < tk, the joint 
distribution of k(k — l)/2 random variables 2 _1 ^ 2 £^™[j] it m 3 1 < I < m < k, 
converges weakly (for i — > 00). We choose a sequence (tfc)fc^i °f coarse 
instants such that the sequence of numbers (^[oo])^ is dense in M, and use 
I2cl01 getting a coarse probability space. 

The Holder condition, the same as in I2a3l holds for all three models. I 
mean Holder continuity of a(-, •), &(•, •), c(-, •). Indeed, a(-, •) is the same as 
in I2a3j b(-, •) is related to a(-, •) via (|4c5j) or (|4fljl . and c(-, •) satisfies (on any 
interval) 

max |c(0, s) — c(0, t)| < max |a(0, s) — a(0, t)\ , 

\s—t\<x \s—t\<x 

though, for the model of ^ 0(m) must be added. 

Thus, a joint a-compactification is constructed for all three models (the 
third model — in two versions, 14c 71 and EIJ . 



4h Noises 

4hl Example. The standard flow in Gf SCTete , rescaled by i _1//2 , gives us a 
coarse probability space, identical to that of I3b3l It is a dyadic coarse factor- 
ization. Its refinement is the Brownian continuous factorization. Equipped 
with the natural time shift, it is a noise. 

4h2 Example. The standard flow in Gf screte , rescaled by i _1//2 , gives us 
another coarse probability space. It is also a dyadic coarse factorization 
(the proof is similar to the previous case). Its 'two-dimensional nature' is 
a delusion; the dyadic coarse factorization is identical to that of I4hll The 
second dimension &(■,■) reduces to the first dimension, a(-, •), by ()4c5|) . 

4h3 Example. The flow in G 3 , introduced in 14c 71 rescaled by %~ x l 2 with 
p = i~ l l 2 ( recall I4*e4~jl . gives us a coarse probability space. It is not a dyadic 
coarse factorization, since it is not dyadic. However, it satisfies a natural 
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generalization of I3bll to the non-dyadic case (the proof is as before). Its 
refinement is a continuous factorization, and (with natural time shift), a 
noise; it may be called the noise of stickiness. 

Once again, the second dimension, b(-, •), reduces to the first dimension, 
a(-, •). Indeed, the joint distribution of a(-, •) and b(-, •) is the same as in l4h21 
What about the third dimension, c(-, •) ? 

The conditional distribution of c(s, t), given a(s, t) and b(s, t), is basically 
truncated exponential. Namely, it is the distribution of (a(s, t) + b(s, t) — r]) + 
where rj ~ Exp(l); see I4e41 Moreover, for any r < s < t, the conditional dis- 
tribution of c(r, t) given a(r, s), b(r, s) and a(s, t), b(s, t), is still the distribu- 
tion of (a(r, t) +b(r, t) —rpj + . In other words, c(r, t) is conditionally indepen- 
dent of a(r, s), b(r, s), a(s, t), b(s, t), given a(r, t), b(r, t). That is a property of 
the composition ()4d2|) ; if C\ ~ (ai + bi — rji) + and c 2 ~ (a 2 + b 2 — r] 2 ) + then 
c ~ (a + 6 — r]) + . 




02+62 a+6 



It follows by induction that the conditional distribution of c(ti,t n ), given all 
a(ti, tj) and 6(tj, t,), is given by the same formula (a(ti,t n ) + b(ti,t n ) — r]) + , 
t] ~ Exp(l), for every n and t\ < ■ • ■ < t n . Therefore, the same holds for 
the conditional distribution of c(s, t) given all a(u, v) and b(u, v) for u, v such 
that s<u<v<t(& well-known result of J. Warren [21])- We see that 
c(-, ■) is not a function of a(-, •) (and b(-, •)). 

4h4 Example. Another flow in G^iscrete^ i n ^ roc i ucec [ in|42 being rescaled by 
i^ 1 / 2 with i = 2 2m , gives us a dyadic coarse factorization. Its refinement is 
the same continuous factorization (and noise) as in I4h3l 

4i The Poisson snake 

Formula (|4c9jl suggests a description of the sticky flow in (7| lscrete by a com- 
bination of a simple random walk a(-, •) and a random subset of the set of 
its 'chords'. A chord may be defined as an interval [s, t], s, t 6 Z, s < t, such 
that a(s, t) = and a(s, u) > for all u G (s, t) fl Z. Or equivalently, a chord 
is a horizontal straight segment on the plane that connects points (s, a(0, s)) 
and (t, a(0, t)J and goes below the graph of a(0, -). The random subset of 
chords is very simple: every chord belongs to the subset with probability p, 



53 



independently of others. Note that p = %~ x l 2 is equal to the vertical pitch 
(after rescaling a(-, •) by i^ 1 ^ 2 ). The scaling limit suggests itself: a Poisson 
random subset of the set of all chords of the Brownian sample path. 

4il Definition. A finite chord of a continuous function / : R — > R is a set 
of the form [s, t] x {x} C R 2 where s < t, x = f(s) and t = inf {u G (s, oo) : 
/(m) < x}. An infinite chord of / is a set of the form [s, oo) x {x} C R 2 
where x = f(s) and /(£) > x for all t G (s, oo). A chord of / is either a finite 
chord of /, or an infinite chord of /. 




If / decreases, it has no chords. Otherwise it has a continuum of chords. 
The set of chords is, naturally, a standard Borel space, 27 due to the one-one 
correspondence between a chord and its initial point (s,x) G R 2 . 

4i2 Lemma. For every continuous function / : R — > R there exists one and 
only one a-finite positive Borel measure 28 on the space of all chords of /, 
such that the set of chords that intersect a vertical segment {t} x [x, y] is of 
measure y — x, whenever t, x, y are such that inf s6 (_ 00)t ) f(s) < x < y < f(t). 




The proof is left to the reader. Hint: for every e > 0, the set of chords longer 
than e is elementary; on this set, the measure is locally finite. 

The map [s,t] x {x} i— > s (also [s, oo) x {x} i— >■ s, of course) sends the 
measure on the set of chords (described in I4i2|) into a measure on R. If / is 
of locally finite variation, then the measure on R is just {df) + , the positive 
part of the Lebesgue-Stieltjes measure. However, we need the opposite case: 
/ is of infinite variation on every interval, and the measure is also infinite on 
every interval. Nevertheless, it is cr-finite (but not locally finite). We denote 
it (df) + anyway. 

The measure (df) + is concentrated on the set of points of 'local minimum 
from the right'. If / is a Brownian sample path then such points are a set of 
Lebesgue measure 0. 

27 For a definition, see Sect. 12.B]. 
28 For a definition, see Sect. 17. A]. 
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So, the set of all chords is a measure space; it carries a natural a-finite 
(sometimes, finite) measure. The latter is the intensity measure of a unique 
Poisson random measure. 29 This way, (the distribution of) a random set of 
chords is well-defined. 

Or equivalently, we may consider a Poisson random subset of R, whose 
intensity measure is (df) + . 

However, it is not so easy to substitute a Brownian sample path B(-) for 
/(•). In order to get a (Poisson) random variable, we may ask how many 
random points belong to a given Borel set A C R such that (dB) + (A) < oo. 
Note that for any interval A, (dB) + (A) = oo a.s. We cannot choose an 
appropriate A without knowing the path B(-). The set of all countable dense 
subsets of R does not carry a natural (non-pathological) Borel structure. 

In this aspect, chords are better than points. Chords are parameterized 
by three (or two) numbers, and thus, carry a natural Borel structure, irre- 
spective of B(-). The random countable set of chords is not dense; rather, it 
accumulates toward short chords. 

A point (t, x) belongs to a random chord of B(-) if and only if 

x G cr i T 1 (n) , that is, <r t (x) G II , 
where a t (x) = sup{s G (— oo,t] : B(s) < x} for x G (— oo, B(t)) 

(recall f|4c9jl ). and II is the Poisson random subset of R, whose intensity 
measure is (dB) + . Do not confuse the inverse image cr t _1 (n) with the image 
B(H). True, B(a t (x)) = x, but a t (B(s)) ^ s. Sets II and B(JT) are dense, 
but the set cr t _1 (n) is locally finite. Moreover, cr 4 _1 (n) is a Poisson random 
subset of (—oo,B(t)], its intensity being just 1. 

The random countable dense set II itself is bad; we have no measurable 
functions of it. However, the pair (i?(-),n) of the Brownian path and the 
set is good; we have measurable functions of the pair. In particular, we may 
use measurable functions of the locally finite set cr t ~ 1 (n). Especially, 

a(0, t) - c(0, t) = min(a(0, t), min{x : a t (x) G n n (0, oo)}) . 

4i3 Lemma. The a-field jF s i of the noise of stickiness (see !4h3j) is generated 
by Brownian increments B(u) — B(s) for u G (s, t) and random sets a" 1 (n fl 
(s,t)) for u G (s, t) (treated as random variables whose values are finite 
subsets of R). 

The proof is left to the reader. 

29 See for instance [TJ XII.1.18]. 
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5 Stability 



5a Discrete case 

Fourier- Walsh coefficients, introduced in for an arbitrary dyadic coarse 
factorization, 

/ = fhlTM = f% + f{m}Tm + 

MeC[i] mgiZ m 1 ,m2£jZ,m 1 <m2 

help us to examine the stability of a function /, as explained below. Imagine 
another array of random signs (r^) m6 i z (also independent equiprobable ±1) 

i 

correlated with the array (r m ) me i z , 

i 

E T m r' = p for each m G -Z ; 

p G [—1,-1-1] is a parameter. Other correlations vanish. That is, the joint 
distribution of all r m and r' m is the product (over m G 4Z) of (copies of) such 
a four-atom distribution: 



7"m 

-1 +1 



+ 1 



1+P 

4 


I-P 
4 


I-P 
4 


1+P 
4 



Denoting by Q[i] the product of these four-point probability spaces, we have 
a natural measure preserving map a : Cl[i] — > as before, Q[i] is the prod- 
uct of two-point probability spaces. In addition, we have another measure 
preserving map a' : Cl[i] — > 

r m o a = T m , r m o a' = T m ; 

we use the same 'r m ' for denoting a coordinate function on Q[i] and f2[z]. 
For products 

tm = J] r ™ ' M G C M ' C M = {M C±Z: \M\ < oo} 

m&M 

we have 

E r M r^ = p |M| , r M o a = r M , r M o a' = r^- , 



56 



where \M\ is the number of elements of M. Therefore 

E(foa)(go a') = £ p m f M 9M = (g, p m f) , 

M 

p N M : L 2 \i] - L 2 [z] , p^r M = p\ M W M , pNM/ = £ p^/ M r M . 

M 

The Hermite operator p N W is a function of a self-adjoint operator N[i] defined 
by N[i]r M = |M|r M for M e C[i]. 

Every bounded function : C[i] — > R acts on L2IXI D Y the operator 
/ 1 — > ^MeCfi] V 9 (-^)/m'7"a/- A commutative operator algebra is isomorphic 
to the algebra of functions. The operator p N W corresponds to the function 
M ^ pl M L (In some sense, the unbounded operator N corresponds to the 
unbounded function M 1— > |M|.) 

A function <p : C[i] — > {0, 1}, the indicator of a subset of C[i], corresponds 
to a projection operator. Say, for the (indicator of) the set {0}, the operator 
projects to the one-dimensional space of constants (the expectation). For 
the set {M : M C (0, 00)}, the operator is the conditional expectation, 

E(.|^ ,oo[i])- 

The function M 1— ► \M\ is the sum (over m € -Z) of localized functions 
M h |Mn {m}|. The latter is the indicator of the set {M : M 3 m}, 
corresponding to the projection operator 1 — E ( ■ | Ji^{ m } ) . Thus, 

m 

The operator p N W may be interpreted as the conditional expectation w.r.t. 
the sub-cr-field a _1 (JF) generated by r m o a, m G iZ: 

E ( / o «' I a- 1 ^) ) = (p N W/) o a for / G L 2 [i] . 

We may imagine that our data r m are an unreliable copy of the true data r' m \ 
each sign r m is either correct (with probability (1 + p)/2) or inverted (with 
probability (1— p)/2). If p is close to 1, our knowledge of r' M is satisfactory for 
moderate \M\ (when p' M ' « 1) but very bad for large |M| (when p' M ' w 0). 
The position of a given function / between the two extremes is indicated by 
the number ||/ — p N /||. 

5al Example. In the Brownian coarse factorization ( recall l3b"3|) . 

sup \\f[i\- P m f\i] ||-0 forp^l 
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for all / G L 2 (A). This follows easily from convergence of operators (recall 
EclandlSctl: 

Linwp^p^, 

OO „ „ 

p NM / = $> n / ■■■ / /({*!,-• •,4})d5(t 1 )...dS(t n ). 

Convergence of operators follows from (|2a6jl . The same holds for I3b51 

5a2 Example. A very different situation appears in I3b6l The second Brow- 
nian motion B 2 (or rather, its discrete approximation) is not linear but 
quadratic in random signs r m , m G jZ. It is two times less stable: 

N[i]/# [«1 = 2/« [z] ; Linw p N M = p 2N ^ , 

if N[oo] is defined in the same way as in I5all For B 3 it is p 3N [°°l, and so on. 
Still, supj \\f[i] — p N '*'/[z]|| — > for p — > 1. For 5 A , however, the change is 
dramatic. Namely, 

NH/#[i] = entier(Av / ^)/5 ) [z] ; lAm^fF® = N ^ 

for all p G (— 1,+1); here N '°°^ = lim p ^o p 1 ^ 00 ' is the orthogonal projection 
to the one-dimensional subspace of constants (just the expectation). The 
same holds for 13b 71 

Notions of stability and sensitivity are introduced in [2J Sects. 1.1, 1.4] 
for a sequence of two-valued functions of 1, 2, 3, . . . two-valued variables. For 
arbitrary (not just two-valued) functions, a number of equivalent definitions 
can be found in [T2*l Sect. 1]. They may be adapted to our framework as 
follows. We consider a function / : 17 [all] — > M such that < liminfj ||/[i]|| < 
limsupi ||/[i]|| < oo. We say that / is stable, if su Pi - p m f[i]\\ -> 
when p — ► 1. We say that / is sensitive, if ||p N ^/[z] — N ^/[z]|| — > when 
i — > oo, for some (therefore, every) p G (0,1). These definitions conform 
to [12] when f[i] depends only on i signs T±/i, . . . , Tiu. In terms of the 
two p-correlated arrays (r m ), (r^J, stability means that E Uf[i] o a')(f[i] o 
a)) — > ||/[«]|| 2 for p — > 1, uniformly in i. Or, equivalently, E(Var(/[i] o 
a'la _1 (jF))) — > when p — * 1, uniformly in i. Sensitivity means that 
^ ((/[*] ° a ')(/IXI ° a )) — *■ (^/M) 2 when n — > oo, for some (therefore, every) 
p G (0, 1). Or, equivalently, E |E ( f[i] o a' \ oT 1 ^) ) - E/[i]| 2 -> when 
n — > oo, for some (therefore, every) p G (0, 1). 

In particular, those definitions can be applied to any / G Li{A) such that 
!l/[oo]||/0. 
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Example I5all shows that everything is stable in the Brownian coarse fac- 
torization. In contrast, everything is sensitive in the coarse factorization 
generated by B\ in I5a21 In EE] we will find a reason to rename this 'stability' 
and 'sensitivity' as 'micro-stability' and 'micro-sensitivity'. 

A sufficient condition for sensitivity is found by Benjamini, Kalai and 
Schramm in terms of the influence of a (two-valued) variable on a function, 
see [2J Sect. 1.2]. In our framework, the influence of the variable r m on a 
function f[i] : Q[i] — > HL may be defined as the expectation of the square root 
of the conditional variance, 

E^Vax(/[i]|^i ZUm} ); 

here ^Fiz\{m} i s the sub-cx-field of !F[i] generated by all random signs except 
for r m . The root of the conditional variance is simply one half of the difference 
between two values of the function f[i], one value for r m = +1, the other 
for r m = —1. Thus, our formula gives two times less than (1-3)], but the 
coefficient does not matter. Similarly, for any set M C |Z, the influence of 
M (that is, of all variables r m , m G M) on f[i] may be defined as 

E v / Var(/[z]|^i zw ). 

By the way, for a linear function, the squared influence is additive (in M); 
indeed, if f\i] = J2 m c m T m} then Vax(/[i] \^ z \m) = E (EmeM c ™ r ™) 2 = 
J2m£M c m- The sum of squared influences appears in the following remarkable 
result (adapted to our framework). 

5a3 Theorem (Benjamini, Kalai, Schramm). Let a function / : 17 [all] — > 
{0, 1} be such that each f[i] depends on i variables T±/i, . . . , Tiu only. If 

^(E v /Var(/[i]|n zUfcA} )) 2 — ->0, 

then / is sensitive. 

See (2J Th. 1.3]. We will return to the point inlGdl 



5b Continuous case 

We start with the Brownian continuous factorization ((fl, J 7 , P), (J r Si t)s<t) ■ 
Using the Wiener-Ito decomposition of L 2 (fl, J 7 , P), 

oo „ „ 

f = J2 /•■•/ f({ti,---,t n })dB(t 1 )...dB(t n ), / G L 2 (C flnite ) , 
"=° 1<-<1 

" v ' 

belongs to n-th Wiener chaos 
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we can define a self-adjoint operator N : L 2 — ► L 2 such that for each n, 
N/ = nf for all / of n-th Wiener chaos. Accordingly, p N / = p n f for these 
/. Informally, N(dS(ti) . . . d£(t n )) = ndB(ti) . . . dB(* n ). 

Every bounded Borel function tp on Cfi n i te acts on L 2 (tt, J 7 , P) by the 
operator i?^, 



OO p p 

(5bl) i^/ = X) J ■ ] <p{{tl,...,t n })f{{tl,---,tn})<lB(t 1 



dB(t r 



n=0 . . 

tl<—<tn 



The operator p N corresponds to the function M i— > p' M L (In some sense, the 
unbounded operator N corresponds to the unbounded function M \— > |M|.) 
The decomposition |M| = \Mfl (— oo, t)| + \MD (t, oo) (it holds for p^-almost 
all M) leads to the operator decomposition N = + N tj00 . Informally, 

N- 00 , t (dB(t 1 )...dB(t n )) = kdB(t 1 )...dB(t n ) and Nt tO0 (dB{ti) . . . <LB(t n )) 
= (n — fc)d-B(ii) . . . d.B(t n ) whenever £1 < • - • < < t < tk+i < ■ ■ ■ < t n . 
Accordingly, p N = p N -°°^ <g> p Nt -°°. 

A function <p : Cfi nit c — > {0, 1}, the indicator of a Borel subset M. of Cfi nite , 
corresponds to the orthogonal projection operator onto the corresponding 
(recall Theorem I3dl2j) subspace Hm- Say, for the (indicator of the) set 
{0}, the operator projects onto the one-dimensional space of constants (the 
expectation). For the set {M : M C (0, oo)} the operator is the conditional 
expectation, E ( • | .F 0)OO ) . 
The function 

ifMn(M)^ 
if Mn(s,t) = 

acts by the operator 1 — E ( • .F(-oo,s)u(*,oo) ) • 

For a finite set L = {si, . . . , s n } C I, sj < ••• < s n , the function 
<Pi(M) = <p sljS2 (M) H — • + <p Sn _ ljSji (M) counts intervals (sj, Sj+i) that inter- 
sect M. Clearly, ip L (M) < \M\, and 

<p Ln (M) t \M\ for ///-almost all M 

if L\ C L2 C . . . are chosen so that their union is dense in R. Accordingly, 

Nl„|N, 

n-1 

(5b2) N {S1 ,... )M = ^(l - E ( • | -F(-oo, Sj) u(s J+1 ,oo) )) • 

i=i 

The operator N is thus expressed in terms of the factorization only, irrespec- 
tive of the Wiener-Ito decomposition, which gives us a bridge to arbitrary 
continuous factorizations. Operators described in the next lemma gener- 
alize (15b 111. 
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5b3 Lemma. For every continuous factorization ((ft, J 7 , P), (J r S: t)s<t) there 
exists one and only one map (p i— > R v from the set of all bounded Borel 
functions <p : C — > R to the set of (bounded linear) operators on L 2 (fl, J 7 , P) 
such that 

(a) the map is a homomorphism of algebras; that is, R aip = aR V) R v+ ^ = 
R(p ~\~ Rip-, R-m%[) RtpRijji 

(b) H^ll <sup M6C |^(M)|; 

(c) R\ M = Proj# for every Borel set M. C C; here 1m is the indicator of 
Ai, and (Hm) is the orthogonal decomposition provided by Theorem I3dl2l 

The map also satisfies the condition 

(d) let <p, <fi, <p 2 , ■ ■ ■ '■ C — > [0,1] be Borel functions such that p k p 
pointwise (that is, <pk(M) ► (p(M) for each M G C); then R tph — > R^ 

k^oo 

strongly (that is, H-R^a; — R v x\\ ► for every x G L 2 (£l, J 7 , P)). 

k^oo 

Proof. Uniqueness and existence are easy: Condition (c) and linearity deter- 
mine the map on the algebra of Borel functions <p : C — > R having finite sets 
of values; it remains to extend the map by continuity 
For proving Condition (d) we note the equality 




where /i x is the spectral measure of x; it holds for <p having finite sets of 
values, and therefore, for all ip. The bounded convergence theorem gives 
us not only (R Vk x,x) — * (RtpX,x), but also {Rt^^yx^x) — > 0. However, 
ll-^<£>fc^ -^(£>^|| (Ripfc—ipX ' i Ripfe—ipX^ ( < R^ L p k _ L p^2x , . n 

5b4 Lemma. For every continuous factorization ((fi, J 7 , P), (J r s,t)s<t) , all 
finite sets Li C L% C . . . whose union is dense in R, and every A G [0, oo), 
the limit 

U x = limexp(-AN L J, 

n 

where N L is defined by (|5b2|) . exists in the strong operator topology, and 
does not depend on the choice of L\, L 2 , . . . Also, 

UxUfj, = U\ +ll for all A, fi G [0, oo) . 

Proof. We have <p L = Y^fs kl s h+1 and R Vs t = 1 — E ( • | •7 r (- 00 , s )u(t, £ ») ) ] thus 
R ipL = N L . It follows that R e xp(-Xip L ) — exp(— AN L ). However, exp(—\ip Ln ) - 
<px, where <p\(M) = exp(— A|M|) (and e~°° = 0, of course). By I5b3f d). 
exp(— AN in ) — > R ipx = U\. The semigroup relation U\U^ = U\ + ^ for opera- 
tors follows from the corresponding relation <p\<Pn = <p\+/i for functions. 

□ 
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In the Brownian factorization we know that U\ = exp(— AN), N = 
lim n N £n . In general, however, the semigroup (Ux)x>o is discontinuous at 
A = (and N is ill-defined). 

5b5 Definition. Let ((Q, J 7 , P), t ) s < t ) be a continuous factorization, and 

(a) / is called stable, if ||/ — U\f\\ — > for A — > 0, or equivalently, if y 
is concentrated on Cfi n it e = {M G C : \M\ < oo}. 

(b) / is called sensitive, if U x f = for all A > 0, or equivalently, if is 
concentrated on C \ Cfi nite = {M G C : \M\ = oo}. 

Of course, Uof = f anyway. For proving equivalence, apply IBbSf d) to 
U x = R^,p x (M)=e- x \ M \. 

The space L 2 (fl, P) decomposes into the direct sum of two subspaces, 
stable and sensitive, according to the decomposition of C into the union of 
two disjoint subsets, Cfi n i te and C \ Cfinite- 

A continuous factorization is called classical (or stable), if the stable 
subspace is the whole L 2 (fl,J-',P). 

A noise is called classical, if its continuous factorization is classical. 

In order to understand probabilistic meaning of U\, consider first p NL , 
L = {si, . . . , s n }, s\ < ■ ■ ■ < s n . We have 

^ oo,si x f2 Sl S2 X • • • X Q*s n —i,s n X Q<s n ,oo 

or rather, (O, J-,P) = (Q-oo, Sl , ^-oo, Sl , P~oo, Sl ) x but let me use the 
shorter notation. Each ueO may be thought of as a sequence (u_ OQtSl ,u SltS2 , 
. . . u} Sn _ l!Sn ,ui Snt00 ) of local portions of data. Imagine another portion of data 
uj' S2 G fi ai ,s 2 ) either equal to U) 81)82 (with probability p), or independent of 
it (with probability 1 — p). The joint distribution of ou SUS2 and co' is a 
convex combination of two probability measures on SljS2 = f2 Sl . S2 x ^s 1 ,s 2 - 
One measure is concentrated on the diagonal and is the image of P S1 , S2 under 
the map fl sliS2 3 uj SltS2 \— > (u sl ,s 2 i UJ sliS2 ) e ^ai,*ai this measure occurs with 
the coefficient p. The other measure is the product measure P Sl , S2 ®Ps 1 ,s 2 ] it 
occurs with the coefficient 1 — p. 

Similarly we introduce Cl S2jS3 , . . . ,Cl Sn _ ltSn and construct Q = Q- 00ySl x 
&si,s2 x ■ • • x £l Sn -i,s n x ^s„,oo (the factors being equipped with correspond- 
ing measures). It is the same idea as in |5a] Again, we have two measure 
preserving maps a, a' : Q — > Q. It appears that 

E ( / o a' I a-\F) ) = (p^f) oa for / G L 2 (Q, T, P) . 
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This is the probabilistic interpretation of p L ; each portion of data is either 
correct (with probability p), or wrong (with probability 1 — p). 30 However, 
the portions are not small yet. The limit n — > oo makes them infinitesimal, 
and turns p Ni into U\, where p and A are related by p = e~ A . 

The interpretation above motivates the terms 'stable' and 'sensitive'. 

Constant functions on Q are stable; sensitive functions are of zero mean. 
This is a terminological deviation from the discrete case; according to EaJ 
constant functions are both stable and sensitive. 

Two limiting cases of U\ are projections. Namely, Uoa = hrnA-^oo U\ is 
the expectation, and Uq + = limA^o+ U\ is the projection onto the stable 
subspace. Restricting the 'perturbation of local data' to a given interval 
(s, t) we get operators . These correspond to functions C 3 M t— > 
exp(— X\M H (s, t)\) and satisfy 

rf^uM = ug) . ui^uM = up) ; 
(5b6) u^=E(-\ F^s®^)] 

U^f = E ( • | T-^ ® Tff c ® T t ^ ) . 

Note that (|5b2|) may be written as 

(5b7) N {sii ..., Sn} = (1 - Ut' S2) ) + ■ ■ • + (1 - E^- 1 ^)) . 

5b8 Lemma. Let ((ft, P), (J~ s ,t)s<t) be a continuous factorization, / G 
L 2 (Q, J 7 , P), and g = T] o f where r\ : R — > R satisfies \i](x) — T)(y)\ < \x — y\ 
for all x, y G R. Then 

/i,(C\M B )</J/(C\M B ) 

for all elementary sets £cM; here .M# = {M e C : M C E}. 

Proof. We have (up to isomorphism) Q = fl E x (the product of proba- 
bility spaces is meant). We introduce Cl = QxQ = (Q E xQ E ) x (flR\jg x Qm\e) 
and equip the second factor Qm\e x &m\e with the product measure, while 
the first factor Q E X is equipped with the measure concentrated on the 

30 This time, p € [0, 1] rather than [—1, 1]. The relation to the approach oHSalis expressed 
by the equality 

1 + PA/2 \ 1-p / l/2\ _ f(l+p)/4 (l-p)/4\ 
2 1,0 1/2,1 + 2 v l/2 0j Ul-p)/4 (l + pJ/V 

A/2 \ . . /1/4 l/4\ 
= ^0 l/2j +(1 - / ' ) ( v l/4 I/4J ■ 
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diagonal, such that (equipping Cl with the product of these two measures), 
the measure preserving 'coordinate' maps a, a' : Cl — > Q satisfy 



/ o a = f o a' for all jF^-measurable /, 
/ o a and g o a' are independent, for all jF^^-measurable /, g. 



Then 



E ( / o a' | a~ l {F) ) = E ( / | T E ) o a for all / e L 2 {Q, P) . 
Therefore (recall Theorem I3dl2|) . 



The same holds for g. It remains to note that \g o a' — g o a\ = \rj o f o oi — 



We introduce a special set S of Borel functions (p : C — > [0, 1] in three 
steps. First, we take all functions of the form 1m e , 



where £cl runs over all elementary sets. Second, we consider all (finite) 
convex combinations of these 1m e - Third, we consider the least set S con- 
taining these convex combinations and closed under pointwise convergence 
(that is, if ifk G S and ipk(M) — > ip(M) for each M G C then ip G S). 

The set S is convex (since the third step preserves convexity). It is also 
closed under multiplication: (pip G S for all (p,tp G S. Indeed, multiplicativity 
holds in the first step, and is preserved in the second and third steps. 

5b9 Lemma. Let Ufl, J 7 , P), (J r S)t )s<t) be a continuous factorization, / G 
L 2 (f2,jF, P), and g — rj o f where rj : K. — > R satisfies \t)(x) — T)(y)\ < [rrr — -j/j 
for all x, y G R. Then 




rj o f o a\ < \ f o a' — f o a\ everywhere on Q. 



□ 





for all if G S. 
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Proof. In the first step, for = 1m E j the inequality is stated by I5b8l The 
second step evidently preserves the inequality And the third step preserves 
it due to the bounded convergence theorem. □ 

5bl0 Lemma. Let a Borel set A4 C C be such that its indicator func- 
tion 1_A4 belongs to the set S. Then for every continuous factorization 
((n,F,P),(F s , t ) s < t ),the subspace #.m = {/ : fi f (C\M) = 0} of L 2 (£l, T, P) 
is of the form 

where Tm is a sub-cr-field of T . 
Proof. The subspace satisfies 

/ G H M implies \f\e H M 
(here \f\(M) = \f(M)\ for M G C). Indeed, 

JO- - 1 m) dfjL\ f \ < J (1 - 1 M ) dfif 

bv I5b9| that is, fi\f\(C \ M.) < fif(C \ M.). A subspace satisfying such a 
condition is necessarily of the form L 2 (fl, Fm, P)- ^ 

Recall the decomposition of L 2 (fl, J 7 , P) into the sum of two orthogonal 
subspaces, stable and sensitive, according to the decomposition of C into the 
union of two disjoint subsets, Cfmi te and C \ C^ n a e . 

5bll Theorem. For every continuous factorization J 7 , P), (J r s ,t)s<t) 
there exists a sub-cx-field Stable of T such that for all / G L 2 (f2, J 7 , P) 

f is stable if and only if / is jF stable -measurable; 
/ is sensitive if and only if E ( / | Stable ) — . 

Proof. The second statement (about sensitive functions) follows from the first 
(about stable functions). Bv 15b 101 it is enough to prove that the indicator of 
Cfinito belongs to S. 

For every A G (0, 00) the function (fx : C — > [0,1] defined by cp\(M) = 
exp(— A|M|) belongs to S due to the limiting procedure tp\ = limexp(— X^L n ) 
used in the proof of I5b41 For each n the function exp(— \<pL n ) — 
Y[ exp(— \{p SktSk+1 ) belongs to S, since each exp(— \<p s ,t) is a convex com- 
bination of two indicators, of A1(_oo,s)u(t,oo) an d of the whole M.. 

It remains to note that tp\ converges for A — > to the indicator of Cfi n it e - 

□ 

So, a continuous factorization (or a noise) is classical if and only if 

•F stable -F • 
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5c Back to discrete: two kinds of stability 

The operator equality Lim 

p m = p N[oo] 

holds for some dyadic coarse factor- 
izations (recall I5alj) but fails for some others (recall IHa2*j) . Nothing like that 
happens for spectral measures; fif[i] — > /x/[oo] always (see Theorem I3c5l and 
13 djl . However, the operator p N M corresponds to the function C[i] 3 M >— > p' M ' 
treated as an element of L 00 (fj,f[i\), and the operator p N [°°] corresponds to 
the function C[oo] 3 M i— > p' M ' treated as an element of L oc (/x/[oo]). How is 
it possible? Where is the origin of the clash between discrete and continuous? 

The origin is discontinuity of functions M i— > p' A/ ' and M i— > |M| w.r.t. 
the Hausdorff topology on C. 

5cl Example. Return to the equality N[i]/ a ^[«] = 2/ s y[i] for /j^ '[i] = 

i ~ 1 ^ 2 ^2 Vm+(i/i) (see I5a2l and I3b6)l . The spectral measure of fg t '[i] is con- 
centrated on two-point sets M C iZ, namely, on pairs of two adjacent points 

(2) r 

{m,m + However, / s t [oo] is just a Brownian increment; its spectral 

measure is concentrated on single-point sets. Now we see what happens; two 
close points merge in the limit! Multiplicity of spectral points eludes the 
continuous model. 

The effect becomes dramatic for fg t [i]; everything is stable in the contin- 
uous model (i = oo), while everything is sensitive (for i — > oo) in the discrete 
model. A finite spectral set on the continuum hides the infinite multiplicity 
of each point. 

Conformity between discrete and continuous can be restored by modi- 
fying the idea of stability introduced in EH Instead of inverting each r m 
(with probability (1 — p)/2) independently of others, we may invert blocks 
Tg[j], T s [j] + (i/j), . . . , r t [j] where coarse instants s, t satisfy t[oo] — s[oo] = e. Each 
block is inverted with probability (1— p)/2, independently of other blocks. Ul- 
timately we let e — * 0, but the order of limits is crucial: lim e ^o hnij_^. 00 (. . . ). 
This way, we can define (in discrete time setup) block stability and block sen- 
sitivity, equivalent to stability and sensitivity (resp.) of the refinement. In 
contrast, the approach of EH leads to what may be called micro- stability and 
micro- sensitivity (for discrete time only). 

The function CsMh 

p \M\ is 

not continuous, but it is upper semicontin- 
uous. Therefore, every micro-stable function is block stable, and every block 
sensitive function is micro-sensitive. 

5c2 Example. The function g s>t of I3b7l is micro-sensitive but block stable. 
The same holds for all coarse random variables in that dyadic coarse factor- 
ization. It holds also for the second construction of I3b6l (I mean f^). 
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6 Generalizing Wiener Chaos 



6a First chaos, decomposable processes, stability 

We consider an arbitrary continuous factorization. As was shown in Theorem 
I3dl2l and I5b3[ Borel functions ip : C — > R act on L2(fi,J r ,P) by linear 
operators R^, and (indicators of) Borel subsets M. C C act by orthogonal 
projections to subspaces H M . 

In particular, for the Brownian factorization, only Cfi n i te is relevant. The 
set {M G Cfimte : \M\ = n} corresponds to the subspace called n-th Wiener 
chaos. 

In general, we may define n-th chaos as the subspace of L 2 (fl, J 7 , P) that 
corresponds to {M £ C : \M\ = n}. These subspaces are orthogonal, and 
span the stable subspace — not the whole L 2 (0, J 7 , P), unless the noise is 
classical. 

For each t G R the set M.t = {M : M 3 t} is negligible in the sense that 
HMt = {0} (recall EE3 and (|3d3jl ). Neglecting M. t we may treat C as the 
product, 31 

(6al) C = C—oo^ x Ct t oo j 

where C a ^ is the space of all compact subsets of (a, 6); namely, we treat a set 
M G C as the pair of sets M fl (— oo, t) and M fl (t, oo), assuming t ^ M. 

On the other hand, the Hilbert space H = He = L 2 (Q, J 7 , P) may be 
treated as the tensor product, 

of two Hilbert spaces F_oo,t = H c _ Xtt = L 2 (Q, F-oo,u P) and F tj0C = H CttX = 
L 2 (Q, J~t,ooi P)- Namely, f®g is just the usual product fg of random variables 
/ G L 2 (Q, F-ooj, P) and g G L 2 (0, J-^oo, P)] n °te that / and g are necessarily 
independent, therefore E \fg\ 2 = (E |/| 2 ) (E \g\ 2 ). 

Subspaces Hm C i^-oo.t for Borel subsets .M C C_oo it are a a-additive 
orthogonal decomposition of H_ oo t . The same holds for (t, oo). 

6a2 Lemma. H MlxM2 = H Ml ® i?M 2 for all Borel sets .Mi C C_oo,t and 
M 2 C C t)00 . 

Proof. The equality holds for the special case M.i = {M : M a E{\ , M. 2 = 
{M : M C E 2 } where E\ C (— oo,t) and E 2 C (t, oo) are elementary sets; 

31 Sorry, the formula 'C = C_oo,t x Ct )00 ' may be confusing since, on the other hand, 
C-oo.t C C and Ct i00 C C. The same can be said about the next formula, H = iJ-oo.j ® 
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indeed, L 2 (Q, T Ex , P) ® L 2 (fl, T E2 , P) = L 2 {^J 7 Ei ue 2 ,P) since FeiuEs = 
J 7 Ei ® Fe 2 ■ The general case follows by the monotone class theorem. □ 

6a3 Theorem. The sub-cx-field generated by the first chaos is equal to 

•Pi stable- 

Proof. The cr-field is evidently included in Stable- Given a finite set L = 
{s\, . . . , s n } C R, si < ■ ■ ■ < s n , we consider the set M.l of all M G C such 
that M C (si, s n ) and each [s&, sjfc+i] contains at most one point of M. The 
set l being the product (over fc). !6a2l shows that H Ml is the tensor product 
(over k) of subspaces of L 2 (fi, jFs fe , Sfc+1 , -P); each factor is the first chaos on 
(sfc, Sfc+i) plus constants. Therefore each function of Hm l is measurable 
w.r.t. the cr-field generated by the first chaos. We choose L\ C L 2 C . . . 
whose union is dense in R; then A^l u | Cfi n ite> and corresponding subspaces 
span the stable subspace. □ 

A random variable X G L 2 (Q, J 7 , P) belongs to the first chaos if and only 

if 

X = E(X\ T-^t ) + E ( X | F t;O0 ) for alH <E R. 

For such X, letting X Sjt = E ( X \ T s ± ) we get a decomposable process, that 
is, a family (X s j) s <t of random variables such that X Syt is jF^-measurable and 
X TjS + X Sj4 = X r _ t whenever r < s < t. This way we get decomposable pro- 
cesses satisfying E \X S >t | 2 < oo and EJ S|i = 0. Waiving these additional con- 
ditions we get a larger set of processes, but the sub-cr-field generated by these 
processes is still Stable- We may also consider complex- valued multiplicative 
decomposable processes; it means that X s>t : Q — ► C is JF s t -measurable and 
X rtS X s j = X T}t . The generated sub-cr-field is Stable, again. The same holds 
under the restriction \X S)t \ = 1 a.s. See [201 Th. 1.7]. 

Dealing with a noise (rather than factorization) we may restrict ourselves 
to stationary Brownian and Poisson decomposable processes. 'Stationary' 
means X T)S o at = X r _ t ,s-t- 'Brownian' means X s j ~ N(0,t — s). 'Poisson' 
means X s>t ~ Poisson(A(t — s)) for some A G (0, oo). The generated sub- 
cr-field is still Stable- See J03 Lemma 2.9]. (It was written for the Brownian 
component, but works also for the Poisson component.) 

For a finite set L = {s 1; . . . , s n ] C R, si < • • • < s n , we introduce an 
operator Q L on the space L\ = {X G L 2 (ft, J 7 , P) : EX = 0} by 

Q L = E ( • | ) + E ( • | JF S1 , S2 )+••• + E ( • | F an _ USn ) +E(- | J- Sni00 ) . 

6a4 Theorem. If finite sets Lx G L 2 G . . . are such that their union is 
dense in R, then operators Qi n converge in the strong operator topology to 
the orthogonal projection from L\ onto the first chaos. 
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Proof. Ql is the projection onto H Ml , where M.l is the set of all nonempty 
M G C contained in one of the n + 1 intervals. The intersection of subspaces 
corresponds to the intersection of subsets. □ 

Stochastic analysis gives us another useful tool for calculating the first 
chaos, pioneered by Jon Warren [23 Th. 12]. Let (B S)t ) s < t be a decomposable 
Brownian motion, that is, a decomposable process such that B s t ~ N(0, t—s). 
One says that B has the representation property, if every X e L^{p,,J-, P) 
such that EX = is equal to a stochastic integral, 

/+oo 
H(t) dB , , 
-oo 

where if is a predictable process w.r.t. the filtration (J-'-oo^tm- 

6a5 Lemma. If B has the representation property then the first chaos is 
equal to the set of all linear stochastic integrals 

/+oo 
f(t)dB 0jt , ipeL 2 (R). 
■oo 

Proof. Linear stochastic integrals evidently belong to the first chaos. Let 
X belong to the first chaos. Consider martingales B(t) = B ot , X(t) = 
E (X | JF-oo^ ) = f_ oo H(s)dB(s) and their bracket process (X,B) t = 

f_ H(s)ds. The two-dimensional process (B(-), X(-)) has independent in- 
crements; therefore the bracket process has independent increments as well. 
On the other hand, the bracket process is a continuous process of finite varia- 
tion. Therefore it is degenerate (non-random), and H(-) is also non-random. 

□ 

It follows that Stable is generated by B. 

6a6 Example. For the noise of stickiness (see Sect. 4), the process (a(s, t)) s < t 
is a decomposable Brownian motion having the representation property. 
Therefore it generates Stable- On the other hand we know (recall l4h3j) that 
a(-, •) does not generate the whole cr-field. So, the sticky noise is not classical 
(Warren [231). 

The approach of Theorem I6a4l is also applicable. Let ip : G3 — > [—1, +1] 
be a Borel function, and < t — e < t < 1. We consider ^(£0,1) = 
(p{£o,t-e£t-e,t€t,i) (you know, ^ t _ e>i = f a (t-e,t)Mt-e,t),c(t-e,t)), and compare it 
with <y2(&),t- e £t- ei t&,i), where ^_ £)t = / a(t _ e 
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It appears that 

IK£o,t- e £t- £ , t £ t) l) - <P(t0,t-eit-sAt,l)\\L 2 = 0(£ 3/4 ) = O(VS) , 

provided that t is bounded away from 1 (otherwise we get 0(e 3 ^(l — t)~ l l 2 ) 
with an absolute constant). Taking into account that t\t-e,t is measurable 
w.r.t. the a-field generated by a(-, •) we conclude that the projection of <£>(£o,i) 
onto the first chaos is measurable w.r.t. the cx-field generated by a(-, •). See 
[7b] for the rest. 

6b Higher levels of chaos 

We still consider an arbitrary continuous factorization. Any Borel subset 
M. C C determines a subspace H M C L 2 (f2,.F, P). However, the subset 
^finite C C is special; the corresponding subspace, being equal to L 2 (Stable) 
by Theorem I5bll[ is of the form L 2 (J-'i) for a sub-cr- field T\ C T . 

Another interesting subset is Countable, the set of all at most countable 
compact subsets of R. It is not a Borel subset of C [3 Th. 27.5] but still, 
it is universally measurable Th. 21.10] (that is, measurable w.r.t. every 
Borel measure), since its complement is analytic [3 Th. 27.5]. The Cantor- 
Bendixson derivative M' of M G C is, by definition, the set of all limit points 
of M. Clearly, M' G C, M' C M, and M' = if and only if M is finite. The 
iterated Cantor-Bendixson derivative is defined for every ordinal a by 
transfinite recursion: M<® = M; M^ a+1 ^ = (M^)'; and = Hp <a M^ 

if a is a limit ordinal; see [3 Sect. 6.C]. If M £ C counta bie then ^ for 
all a. If M G C countab i e then = for some finite or countable ordinal 

a; the least a such that M^ a ' = is called the Cantor-Bendixson rank of 
M G C C ountabie- It is always of the form (3 + 1, and is a finite set. 

Recall the proof of Theorem 15b 111 the indicator of Cfmite belongs to the 
set 5 introduced in I5bl Here is a more general fact. 

6bl Lemma. Let a be an at most countable ordinal, and A4 a the set of all 
M G C such that M^ a ' = 0. Then the indicator function of A4 a belongs to 
the set S. 
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Proof. Transfinite induction in a. For a = the claim is trivial. Let a be a 
limit ordinal. We take | «, < a, and note that M. a = Ai ai UM. a2 U. . . 
(indeed, M (cifc) j M (a) , and M (afc) are compact). Thus, indicators of M ak 
converge to the indicator of A4 a . 

The transition from a to a + 1 needs the following property of S: for 
every ip G 5 and a closed elementary set E 1 , the function M i— > </?(M fl E) 
belongs to S. Proof: In the first step of constructing S, tp> is the indicator of 
some {M : M C #i}; thus M i-> (p(M n £) is the indicator of {M : M C 
£i U (R \ The second and third steps preserve the property. 

Assume that the indicator function of M. a belongs to S; we have to prove 
the same for a + 1. The indicator of M. a +i is M h Lp(M^), where cp 
is the indicator of Cfi nite . Taking into account that cp G S (see the proof 
of Theorem 15b llj) . we will prove a more general fact: the function M i— > 
ip(M^) belongs to S for every ^ G S (not just the indicator of Cfinite)- The 
property is evidently preserved by the second and third steps of constructing 
S; it remains to prove it in the first step. Here (p is the indicator of {M : 
M C E} for an elementary E. We have to express the set {M : M< a > C E} 
as a limit of sets of the form {M : (M fl Ei)^ = 0} where E\ is a closed 
elementary set. The indicator of {M : (M fl Ei)^ = 0} belongs to S, since 
it is lx Q (M n Ei). We note that, for e -> 0, 

{M : (M n (-oo, e]) (a) = 0} | {M : M (a) C (0, oo)} , 
{M : (M fl (-oo, -e]) (a) = 0} | {M : M (a) C [0, oo)} , 

which does the job for two special cases, E = (0, oo) and E = [0,oo), and 
shows how to deal with a boundary point, belonging to E or not. The general 
case is left to the reader. □ 

6b2 Theorem. Let ((fl, J 7 , P), (J r S) t)s<t) be a continuous factorization. 

(a) There exists a sub-cx- field £ of T such that for all / G L 2 (fl, F,P), f 
is ^-measurable if and only if [if is concentrated on C COU ntabie- 

(b) For every at most countable ordinal a there exists a sub-a-field S a 
of T such that for all / G L 2 (tt, J 7 , P), f is ^-measurable if and only if 
/if is concentrated on the set of M G C such that = (that is, of 
Cantor-Bendixson rank less than or equal to a). 

Proof. Item (a) follows from (b), since £ a = £ a +i for countable a large 
enough (see Th. 6.9]), and /i/(C counta bie) = sup Q /i/{M : M (q) = 0} (see 
|U, the proof of Th. 21.10, and Th. 35.23). 
' Item (b) follows from l6bTl l5bTol □ 

Let us concentrate on Item (b) for a = 0, 1, 2. The case a = is trivial: 
only the empty set M, and only constant functions /. The case a = 1 was 
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discussed before: finite sets M and stable functions /. The case a = 2 means 
that M' is finite. 

We define the n-th superchaos as the subspace Hm C L 2 (fl, J 7 , P) cor- 
responding to {M G C : \M'\ = n}. These subspaces are orthogonal. The 
0-th superchaos is the stable subspace, while for n = 1,2, .. . the n-th su- 
perchaos consists of (some) sensitive functions. By Theorem I6b2f b). the 
subspace spanned by n-th superchaos spaces for all n = 0, 1, 2, . . . is of the 
form £,2(^1, £2, P) where £2 is a sub-cx-field of T. Similarly to Theorem I6a3[ 
the sub-cx-field generated by the first superchaos and Stable is equal to £2. 

Similarly to (J5b2j) and (J5b7j) we may 'count' points of M' by the operator 

n— 1 

NW.....M = EC 1 " E ( ■ I ® ® ^ +1 ,oo )) 

= (1 - U$' S2) ) + ■ ■ ■ + (1 - Ufr- 1 ' 8 ^) , 
or rather its limit N' = lim n . Further, similarly to I5b4[ we may define 

V A = hmexp(-AN / i J. 

This way, an ordinal hierarchy of operators may be constructed. It corre- 
sponds to the Cantor-Bendixson hierarchy of countable compact sets. 
Introducing 

Q[ Sl _ Sn} X = E(X I ^_ 00iSl ® ) + E ( X I ® T sx , s , ® ) 

+ ■ • • + E ( X I ® T Sn ^ en ® ) + E ( X I ® ^ >00 ) 

for X G L 2 (fi, J 7 , P) such that E (X | Stable ) = 0, we get such a counterpart 
of Theorem Ifia4l 

6b3 Theorem. If finite sets L\ C L2 C . . . are such that their union is dense 
in IR, then operators Q' L converge in the strong operator topology to the 
orthogonal projection from the sensitive subspace onto the first superchaos. 

Proof. Q' L is the projection onto Hm l , where M. L is the set of all nonempty 
M G C such that M' is contained in one of the n+1 intervals. The intersection 
of subspaces corresponds to the intersection of subsets. □ 

6b4 Example. For the sticky noise, consider such a random variable X: the 
number of random chords [s,t] x {x} such that s > and t > 1. In other 
words (see Hi]). 

x = \{ x : 0-1(2;) g nn (0,oo)}| . 
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The conditional distribution of X given the Brownian path B(-) = a(0, •) is 
Poisson(A) with A = a(0, 1) + 6(0, 1) = B(l) — min[ 01 ] B(-), which is easy 
to guess from the discrete counterpart (see (|4cl0jl ). That is a generalization 
of a claim from I4h31 In fact, the conditional distribution of the set {x : 
ai(x) G II fl (0, oo)}, given the Brownian path, is the Poisson point process 
of intensity 1 on [—6(0, l),a(0, 1)], which is a result of Warren j2H|. Taking 
into account that the cr-field generated by B(-) is Stable (recall IBaBjl . we get 
E ( Jf | JF stable ) = a(0, 1) + 6(0, 1). The random variable 

Y = X - E (X | JF stable ) = X - a(0, 1) - 6(0, 1) 

is sensitive, that is, E (F | JF stable ) = 0. I claim that Y belongs to the first 
superchaos. 

The proof is based on Theorem I6b31 Given < s% < ■ ■ ■ < s n < 1, we 
have to check that Y can be decomposed into a sum Y + • • • + Y n such that 
each Y~ is measurable w.r.t. jF.ff ble ® T s . ® jP tab1 ?. Here is the needed 
decomposition: 

Xj = \{x : o-i(x) e n n (s i; s i+ i)}| , 

= Xj — E ( | T stable ) • 

We apply a small perturbation on (0, Sj) and (sj+i, 1) but not on (sj, Sj+i). 
The set II fl (sj,Sj + \) remains unperturbed. The function o\ is perturbed, 
but only a little; being a function of B(-), it is stable. 

So, Y belongs to the first superchaos, and X belongs to the first super- 
chaos plus 1/2 (^stable)- It means that fix is concentrated on sets M such that 
\M'\ < 1. 

The same holds for random variables X u = \{x : x < u, a\{x) G II fl 
(0, oo)}|, for any u. They all are measurable w.r.t. the cx-field generated by 
the first superchaos and Stable- The random variable c(0, 1) is a (nonlinear!) 
function of these X u (recall ED) . We see that the first superchaos and Stable 
generate the whole cr-field T. Every spectral set (of every random variable) 
has only a finite number of limit points. 

6b5 Example. Another nonclassical noise, discovered and investigated by 
Warren [22], see also Watanabe [2S], may be called the noise of splitting. It 
is the scaling limit of the model of lldlj see also EB Spectral measures of 
the most interesting random variables are described explicitly! A spectral 
set contains a single limit point, and two sequences converging to the point 
from the left and from the right. 

Again, every spectral set (of every random variable) has only a finite 
number of limit points. 
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6b6 Question. We have no example of a noise whose spectral sets M are 
at most countable, and M' is not always finite. Can it happen at all? Can it 
happen for the refinement of a dyadic coarse factorization satisfying (j3eljl ? 

Beyond C coun tabie it is natural to use the Hausdorff dimension, dim M, of 
compact sets M G C. The set S used in Theorems I5bl II and I6b2l helps again. 
First, a general lemma. 

6b7 Lemma. For every probability measure \x on C the function ip : C — ► 
[0, 1] defined by <p(M) = fi{M 1 G C : M n M 1 = 0}, belongs to the set S. 

Proof. We may restrict ourselves to compact subsets of a bounded interval; 
let it be just [0, 1]. For any such set M let M^ n > denote the union of intervals 
tn> = Oj • • • > n—1) that intersect M. The sequence {M^)^ =1 decreases 

and converges to M (in the Hausdorff metric). For every n, the function 
<p n (M) = /i{Mi : M n M 1 (n) = 0} belongs to S, since it is the convex 
combination of indicators of {M : M C E} with coefficients //{Mi : Mi™'' = 
[0, 1] \ -E}, where E runs over 2™ elementary sets. It remains to note that 
<p n {M) t (p(M), since M n Mi = if and only if M n M x (n) = for some 
n. □ 

6b8 Lemma. For every a G (0, 1) there exists a function (p G S 1 such that 
</?(M) = 1 for all M satisfying dimM < a, and <p(M) = for all M satisfying 
dimM > a. 

Proof. We may restrict ourselves to the space Co,i of all compact subsets of 
(0, 1). There exists a probability measure \x on Cq,i such that the function 
(f(M) = fi{M 1 : Mi n M = 0} satisfies two conditions: (p(M) = 1 for all M 
such that dimM < a, and (p(M) < 1 for all M such that dimM > a. That 
is a result of J. Hawkes, see [HI Th. 6], jTHl Lemma 5.1]. Bv I6b7| ip G S. By 
multiplicativity (of S), also p n £ S for all n. The function lim n y9 n satisfies 
the required conditions. □ 

As a by-product we see that the Hausdorff dimension is a Borel function 
C — > R. (To this end we use an additional limiting procedure, as in the proof 
of Theorem I6b91 ) 

6b9 Theorem. Let ((^,JF, P), (J r Si t) s <t) be a continuous factorization, and 
a G (0, 1) a number. Then there exist sub-cx- fields £ a -,£ a+ of T such that 
for all / G L 2 (Q,F, P), 

(a) / is measurable w.r.t. £ a _ if and only if /if is concentrated on the set 
of M G C such that dimM < a; 

(b) / is measurable w.r.t. £ a+ if and only if fif is concentrated on the set 
ofMeC such that dimM < a. 
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Proof. We choose — > a, apply I6b8l for each k, consider the limit if of 
corresponding functions (fk, and use I5bl0l The case < a leads to (a), the 
case «fc > a leads to (b). □ 

A more general notion behind Theorems I5blll I6b2l and I6b9l is an ideal. 
Recall that a subset I of C is called an ideal, if 

Mi C M 2 , M 2 G I > Mi E I , 
Mi , M 2 G I (Mi U M 2 ) G / . 

In particular, Cfi n i te and Ccountabie are ideals. For every finite or countable 
ordinal a, all M G C such that M^ = are an ideal. For every a G (0, 1), all 
M G C such that dimM < a are an ideal. The same holds for 'dimM < a\ 
All these ideals are shift-invariant: 

Mel => (M + t) El for all t , 
M + t = {m + t : m G M} , 

but in general, an ideal need not be shift-invariant. Also, all ideals mentioned 
above are Borel subsets of C, except for C coun t a bie; the latter is universally mea- 
surable, but not Borel. The following theorem is formulated for Borel ideals, 
but holds also for universally measurable ideals. Conditions I6bl0l (a,b,c) 
parallel I3d.ll (a,b,c), which means that sub-a-fields £ s>t form a continuous 
factorization of the quotient probability space (fl,J r ,P)/£. 

6bl0 Theorem. Let J 7 , P), {J~ Si t) s <t) be a continuous factorization, I C 
C a Borel ideal, £ C T a sub-a-field, and for every / G L 2 (tt, J 7 , P), f 
be ^-measurable if and only if fif is concentrated on J. Then sub-cr-fields 
£ Sj t = £ fl T s ,t satisfy the conditions 

(a) £ r>t = £ r>s ® £ S;t whenever r < s < t , 

(b) £ s+£t t- £ generates £ Sjt whenever s < t, 

e>0 

oo 

(c) [J £- n ,n generates £ . 

n=i 

Proof, (a) We introduce Borel subsets I Sit = {M G / : M C (s, t)} of C 
and the corresponding subspaces H s t = H Is t of L 2 (fl, J 7 , P). The equality 
h,t = Ir,s x Is,t (treated according to f)fialjl ) follows easily from the fact that 
/ is an ideal. Lemma Ifia2l (or rather, its evident generalization) states that 
H r j = H r s (g) H s t . On the other hand, 

L 2 {£ s ,t) = L 2 {£n F Stt ) = L 2 {£) n L 2 {T s , t ) = Hi n H Cs<t = H InCs , t = H S)t . 
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So, L 2 {£ r ,t) = L 2 (£ r ,s) ® L 2 {£ S)t ), therefore £ r;t = £ r>s <g) £ S)t . 

(c) U n /_ n)n = /, therefore U n if/_, i n is dense in if/; that is, U„L 2 (£-n,n) 
is dense in L 2 (£), therefore U n £- n , n generates £. 

(b): similarly to (c). □ 

6b 11 Remark. If the ideal I is shift-invariant and the given object is a 
noise (not only a factorization), then the sub-factorization (£ S; t) becomes a 
sub-noise. In particular, every nonclassical noise has its classical (in other 
words, stable) sub-noise. 

6bl2 Question. Does every Borel ideal correspond to a sub-cr-field? (For 
an arbitrary continuous factorization, I mean. Though, the question is also 
open for noises and shift-invariant ideals.) 



6c An old question of Jacob Feldman 

Let ((f2,jF, P), (J r s,t)s<t) be a continuous factorization. Sub-a-fields Te cor- 
respond to elementary sets £cl (recall l3d|) and satisfy 

(6cl) ^BiUEa = ® Fe 2 whenever E\ n E 2 = . 

It is natural to ask whether or not the map E i— > Te can be extended to all 
Borel sets E C M in such a way that (|6cl|) is still satisfied and in addition, 

(6c2) Te„ T Te whenever E n \ E . 

The answer is positive if and only if the given continuous factorization is clas- 
sical (Theorem I6c7l below, see also [IBj), which solves a question of Feldman 

i 

Note that (|6c2jl implies 

(6c3) Te u I Te whenever E n [ E . 

Proof: Let E n J, E, then Tm\e„ T Tm\e by ()6c2j] . and so ^tr\b is independent 
of njFg n . If JTg is strictly less than C\Te„, then JF E <g> JF R \ S is strictly less 
than (flJF^) ® Tm\e, which cannot happen, since jFg <g> = T by (|6clj) . 

An extension satisfying ()6c2|) . ()6c3|) is unique (if it exists) by the mono- 
tone class theorem. Therefore an extension (of {Te) to the Borel a-field) 
satisfying (|6cljl . (|6c2|l is unique (if it exists). 

6c4 Lemma. If the factorization is classical then an extension satisfying 
IfKcIj) . (jHc2]l exists. 
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Proof. By (slightly generalized) Theorem I6a3l for every elementary E, the 
a- field Te = jF^ able is generated by the corresponding portion = L 2 (Te)(^ 

of the first chaos H™. The space Hg corresponds (in the sense of The- 
orem ISSEJ) to the subset C C of all single-point subsets of E. 

Given an arbitrary Borel set E C R, we define the subset A'lg C C 
as above (that is, all single-point subsets of E), consider the corresponding 
subspace H^' C and introduce the sub-a-field Te C T generated by 

4". 

Given / e if^ 1 ), we denote by f E the orthogonal projection of / to Hg\ 
here E is an arbitrary Borel set. \i E n ] E (or £7 n J, E) then /g n — >■ / in L 2 . 
If i£ is elementary then 

Ee v = (Ee i/B )(Ee i/R \ E ) 

due to independence. The monotone class theorem extends the equality to 
all Borel sets E. We conclude that and are independent. Therefore 
ex-fields Te and J-r\ e are independent for every Borel set E. Taking into 
account that H^ UEa = H$ © H^] whenever E 1 H E 2 = we get (IHcTl) . 
If E n t £ then #|JJ | ifj^, which ensures (ffu%) . □ 

Condition (a) of the next lemma is evidently necessary for the exten- 
sion to exist. In more topological language, for every open set G C R the 
corresponding cr-field Tg is naturally defined by approximation (of G by 
elementary sets) from within, while a closed set is approximated from the 
outside. The necessary condition, Tg <8> Tm\g — J 7 , appears to be equivalent 
to the following (see l6c5f b)): the set MnG is compact, for almost all M 6 C. 

6c5 Lemma. For all elementary sets E\ C E 2 C ... the following two 
conditions are equivalent: 

(a) (\jFE n )®(/\T R \ En )=T; 

n n 

(b) the set {M 6 C : Vn M n ((UE k ) \ E n ) ^ 0} is negligible w.r.t. the 
spectral measure \if for every / e L 2 (Q,T,P). 

Proof. Denote F n = R\E n , £ n = T En , T n = T R \ En , £oo = V n £ n , T^ = A n T n . 
Clearly, 8^ and Too are independent, and (a) becomes Soo^Too = T. Denote 
also M n = {M e C : M c Af n = {M e C : M c F n }, = 
U n M n = {M e C : 3n M C A4o = n JV„ = {MeC:Mc HF n }; then 
if A1n = L 2 (S n ), Htf n = L 2 (T n ). We have M n T -M^ and J\f n [ A/' 00 ; therefore 
L 2 (£ n ) = #M n t -f^Moo and L 2 (J r n ) = #Af n I H Noo . On the other hand, 
£ n t ^oo and .F n \ T^; therefore L 2 (S n ) | L 2 (Soo) and L 2 (T n ) | L 2 (Too). So, 

^Mco — -^2(^00) , #JVoc, = L 2 (Too) ■ 
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Denote V Afc = {Mi U M 2 : M a G M OQ) M 2 G A/"^}; the same for 
MiVA/"oo etc. We have H MlVAfn = H Ml <g> H Nn and A4i VjV„|MiV Afc; 
thus -fOwiVA/'oo = #Mi ®Hm 00 (note a relation to !6a2j) . Similarly, #M n vjVoo = 
H Mn ® H^ x . However, M n V A/^ T -Moo V A4o, and we get H MocS/A f x = 
H Moo ®H Noa , that is, 

Now (a) becomes Hj^^y^ = H, which means negligibility of the set C \ 
(M^ V Moo) — {M : Vn M fl ((U£ fc ) \ E n ) ^ 0}, that is, (b). □ 

Every classical factorization satisfies Ific5f b). since a finite set M cannot 
intersect (UE k ) \ E n for all n. 

6c6 Lemma. If Condition I6c5f b) is satisfied for every (E n ) then the factor- 
ization is classical. 

Proof. Let the factorization be not classical. Then we can choose a sensitive 
/ G L 2 (fl, J 7 , P), ll/H = 1. Assume for convenience that / G L 2 (J?-o,i)> 
and consider the spectral measure fif] /ij-almost all M are infinite subsets 
of (0,1). We choose Pi,P2, - '' £ (0)1) sucn that J^Pfc < 1/3 (say, p k = 
2~ h /3). Integer parameters n\ < n 2 < . . . will be chosen later. We introduce 
independent random elementary sets P>i, B 2 , ■ ■ ■ C [0, 1] as follows: 

Abu = ±) u • • ■ u y*) } = pi\\ - Pk r-™ 

{ \ n k n k J V n k n k J J 

whenever 1 < l\ < ■ ■ ■ < l m < n k , m G {0,...,n k }. That is, we have 
a two-parameter family of independent events, C B k , where I G 

{1, . . . , n k }, k G {1,2,...}. The probability of such an event is equal to p k . 
We define E k = B\ U • • • U B k ] thus E\ d E 2 d . . . is a (random) increasing 
sequence of elementary subsets of [0, 1]. 

We treat M as a random compact subset of (0, 1), distributed fif and in- 
dependent of Bi, B 2 , . . . Let P be the corresponding probability measure (in 
fact, product measure) on the space fl of sequences (of sets) (M, B\, B 2 , . . .). 
For each k — 0, 1, 2, . . . we define an event A k , that is, a measurable subset 
of Q, by the following condition on (M, _B 1; B 2 , . . . ): 

M \ is infinite and does not intersect B k+ \ ; 

of course, E = 0. 

We can choose ni,n 2 , ... such that ^2 k P(A k ) < 1/3. Proof: -P(A fc ) is 
a function of ni, . . . ,n k ,n k+ i that converges to when n k+ \ — > oo (while 
rii, . . . , n k are fixed). 
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The probability of the event 

M \ Ek is infinite for all k 

is no less than 1 — — 2/3. Proof: Each M has a limit point (at least 

one), and the point is covered by (the closure of) £>iU-B 2 U. . . with probability 

So, there is a positive probability (> 1/3) to such an event: 

for each k, the set M \ E^ is infinite and intersects Bk+\ ■ 

However, the conditional probability, given Bx,B2,... (but not M) of the 
event 

for each k, the set M\Ek intersects -B/c+i 
must vanish according to l6c5f b). □ 

6c7 Theorem. A continuous factorization is classical if and only if the map 
E i — > Te can be extended from the algebra of elementary sets to the Borel 
cx-field, satisfying (j6cl|) and ()6c2|) . 

Proof. If the factorization is classical then the extension exists bv I6c41 Let 
the extension exist; then !6coT a) is satisfied for all (E^), therefore I6c5f b) is 
also satisfied, and the factorization is classical by I6c6l □ 

6d Black noise 

6dl Definition. A noise is black, if its stable cr-field Stable is degenerate. 
In other words: its first chaos contains only 0. 

Why 'black'? Well, the white noise is called 'white' since its spectral 
density is constant. It excites harmonic oscillators of all frequencies to the 
same extent. For a black noise, however, the response of any linear sensor is 
zero! 

What could be a physically reasonable nonlinear sensor able to sense a 
black noise? Maybe a fluid could do it, which is hinted at by the follow- 
ing words of Shnirelman p. 1263] about the paradoxical motion of an 
ideal incompressible fluid: '. . . very strong external forces are present, but 
they are infinitely fast oscillating in space and therefore are indistinguishable 
from zero in the sense of distributions. The smooth test functions are not 
"sensitive" enough to "feel" these forces.' 

The very idea of black noises, nonclassical factorizations, etc. was sug- 
gested to me by Anatoly Vershik in 1994. 
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6d2 Lemma. Let ((fl, J 7 , P), (J r St t) s <t) be a continuous factorization, a < b, 
M a Borel subset of C af> = {M G C : M C (a, 6)}, and .M = {M G C : 
M n (a, 6)eM}. If = for all / G L 2 (fi, J* 7 , P) then n f (M) = for 

all / G L 2 (Q,F,P). 

Proof. I prove it for (a, 6) = (0,oo), leaving the general case to the reader. 
We have C = C-oo,o x Co.oo, -M C C .oo an d .M = C_oo,o x (in the sense 
of flSHD). ByEi2l'^ = H c _ xfi x M = H c _ xfi ® H M . By dMH) , the space 
H_m is trivial (that is, {0}). Therefore is also trivial; it remains to use 
dMIl again. ' □ 

Recall that a compact set M is called perfect, if it has no isolated points. 
(The empty set is also perfect.) The set C per fect of all perfect compact subsets 
of R is a Borel set in C, see proof of Th. 27.5]. 

6d3 Theorem. For every continuous factorization ((fl,, J 7 , P), (J r s ,t)s<t) the 
following two conditions are equivalent: 

(a) the first chaos space is trivial (contains only 0); 

(b) for every / G L 2 (£l, J 7 , P) the spectral measure ///is concentrated on 

^perfect • 

Proof, (b) implies (a) evidently (a single-point set cannot be perfect). As- 
sume (a). Applying I6d2l to the set M. of all single-point subsets of (a, b) we 
see that /i^-almost all M G C are such that M H (a, b) is not a single-point 
set, for all rational a < b. It means that M is perfect. □ 

So, a noise is black if and only if spectral measures are concentrated on 
(the set of all) perfect sets. 

Existence of black noises was proven first by Tsirelson and Vershik [20, 
Sect. 5]. A simpler and more natural example is described in the next section. 
Another example is found by Watanabe [2T>] . 

If all spectral sets are finite or countable (as in I6b41 16b5|) . such a noise 
cannot contain a black sub-noise. 

6d4 Question. If a noise contains no black sub-noise, does it follow that all 
spectral sets are at most countable? 

Perfect sets may be classified, say, by Hausdorff dimension. For any 
a G (0, 1), sets M G C of Hausdorff dimension < a are a shift invariant 
ideal, corresponding to a sub-noise. Also, all M G C of Hausdorff dimension 
a correspond to a 'chaos subspace number a\ A continuum of such chaos 
subspaces (not in a single noise, of course) could occur, describing different 
'levels of sensitivity'. For now, however, I know of perfect spectral sets of 
Hausdorff dimension 1/2 only. 
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6d5 Question. Can a noise have perfect spectral sets of Hausdorff dimension 
other than 1/2 ? (See also the end of IScl) 

6d6 Question. Can a black noise emerge as the refinement of a dyadic 
coarse factorization satisfying (|3elB ? 



The following results fespeciallv l6dl4j) may be treated as continuous-time 
counterparts of Theorem I5a3l (of Benjamini, Kalai and Schramm). Given a 
continuous factorization ((f2, J 7 , P), (J r s,t)s<t) and a function / G L 2 {Vt 1 J 7 , P), 
we define 

n+l - 

H(/) = limsup V (E i/Var ( / | ^k\ (tfc _ 1)tfc) ) 

{tl,.».*n}T k=1 v 

here to — —00, t n+ i = +00, and the 'limsup' is taken over all finite sets 
L = {ti, . . . , t n } C R, ti < ■ ■ • < t n , ordered by inclusion. That is, 'for every 
e there exists L e such that for all L D L e . . . ' and so on. We also introduce 

n+l 

This time we may write 'lim' (or 'inf ') instead of 'lim sup' due to monotonicity 
(w.r.t. inclusion); the more L = {ti, . . . , t n } the less the sum. 



6d7 Lemma. y / Var(E ( / | T aJt )) < E y/Var ( / | ) for all / G 

L 2 (ft, and s < t. 

Proof. The space L 2 (Vt,T,P) = L 2 {T) = L 2 {T Sjt ® F®\{ s ,t)) = L 2 (F s ,t) ® 
L 2 (^R\( Si t)) may also be thought of as the space -^(-Ttrvm), -^(-^t)) consist- 
ing of ^-"iK\( Sj t)-measurable square integrable vector-functions, taking on values 
in L 2 (jF s t ). We consider the element / G -^2(^ r R\(s,t) ) ^(^a,*)) corresponding 
to / G L^J 7 ) (according to the canonical isomorphism of these two spaces). 
The mean value of the vector-function is E / = E ( / | !F Sit ) (these two 'E ' 

act on different spaces). Convexity of the seminorm A/Var(-) on L 2 (J- s ,t) 



gives y Var(E/) < Ey Var(/), where Var(/) means the pointwise variance 

(each value of / is a random variable; the latter has its variance), basically 
the same as Var ( / | !Fm\( Sj t) ) • □ 

6d8 Corollary. Hi(/) < H(/). 

6d9 Lemma. Hi(/) = ||Qi/|| for all / G L 2 (n,F,P); here Q x is the or- 
thogonal projection onto the first chaos. 



81 



Proof. Follows immediately from Theorem I6a4l □ 

6dl0 Corollary. Every / £ L 2 (Q, J 7 , P) such that H(/) = is orthogonal 
to the first chaos. 

6dll Corollary. If a noise is such that H(/) = for all / £ L 2 (f2,^ r , P), 
then the noise is black. 

6dl2 Lemma. Let g £ L 2 (J 7 ), h £ -^00(^0,00), and / = E ( gh | .F-00,0 ) ■ 
Then H(/) < WH^g). 

Proof. It is sufficient to prove the inequality for the influence, 



EWVar(/| ^k\( s ,t)) < ||/i|UE y Var (g | ^k\( s , t ) ) for any (s,t) C 
(—oo,0). Similarly to the proof of I6d7| we consider g £ 
-^2(^0,00, -^2(^-00,0)) corresponding to g £ L 2 (<F_oo,o ® ^0,00) ■ We have 
gh £ -^2(^0,00, -^2(^-00,0), ^(gh) = f. Convexity of the seminorm 



E JVar ( ■ I J"(^oo,o)\( s ,t) ) on Z^OF-oo.o) S ives E \/ Var ( / | F(-oo,o)\( B ,t) ) < 



EE y Var (p/i I J 7 (_ 00) o)\( S) t) ), where 'Var' and the internal 'E' act on 
-^2(^ r -oo,o), while the outer 'E ' acts on i^C^o.oo)- The right-hand 
side is equal to E (\h\E ^/Var (g | J r (- O o,o)\(s,t) ) j and so, cannot exceed 

H/illooEEyVar [g \ ^(-^,0)^)) = INLE ^Var (g | ^k\( s , t ) ) . 

□ 

6dl3 Lemma. If / £ L 2 (f2, J 7 , P) is such that H(/) = 0, then Hf is concen- 
trated on C perfect . 



Proof. Similarly to the proof of Theorem I6d31 it is sufficient to prove, for 
every (a, b) C R, that /ij-almost all M £ C are such that M n (a, b) is not 
a single-point set. Lemma I6a2l shows that the subspace corresponding to 
{M £ C : |M n (a, 6) I = 1} is <g> <g> F 6)0O , where is the 

first chaos intersected with H a ^. We have to prove that / is orthogonal to 
ff_oo,a <S> ® -^6,00, that is, to gr/i for every 5 £ H^l, h £ if-oo.a <g> H b oo = 
L2(Fk\( a ,b)), and we may assume that h £ L^J 7 ^^) . 

We have E (/<?/i) = E (gF, ( //i | T a ^ )) . Lemma I6dl2l (slightly general- 
ized) shows that H(E ( ^ )) < ||ii||^H(/). Thus, H(E (fh \ F^)) = 
0; by|6dIiE(( ? E(//i|^ aifc )) =0. □ 

6dl4 Corollary. Let ((Q, J 7 , P), (J 7 s ,t)s<t) be a continuous factorization. If 
/ £ L 2 (f2,jF, P) satisfies H(/) = and E / = 0, then / is sensitive. 

Here are counterparts of I5b8l and Theorem 15b 1 1 1 inspired by the work [Oj 
of Le Jan and Raimond. 
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6dl5 Lemma. Let / G L 2 (fl, T, P), and g — rjof where rj : R — > R satisfies 
\rj(x) — rj(y)\ < \x — y\ for all x, y G R. Then 

Hfo)<H(/). 

Proof. It is sufficient to prove the inequality for the influence, 
E -y/Var (gf | ^R\( Sji ) ) < E ^/Var (/ | FR\( s ,t) ), or a stronger inequality 
Var((7|jF E ) < Var(/|jF E ) a.s., for an arbitrary elementary set E. It 
is a conditional counterpart of the inequality Var(r] o X) < Var(X) for any 
random variable X. A proof of the latter: Var^oX) = |E (770X1— 770X2) 2 < 
|E (Xi — X 2 ) 2 = Var(X), where Xi,X 2 are independent copies of X. 

□ 

6dl6 Theorem. For every continuous factorization ((il, J 7 , P), (J- S ,t)s<t) 
there exists a sub-cx-field J-jetbiack of T such that L 2 (fi, ^jetblack, -P) is the 
closure (in L 2 (fi, P)) of {/ G L 2 (0, J* 7 , P) : H(/) = 0}. 

Proof. The set {/ : H(/) = 0} is closed under linear operations, and also 
under the nonlinear operation / 1— > |/|, therefore its closure is of the form 

L2 (^jetblack)- D 

6dl7 Corollary. L 2 (-7> tb i ack ) C H Cpciicct . 

6dl8 Question. Whether JFj etblack is nontrivial for every black noise, or not? 



7 Example: The Brownian Web as a Black 
Noise 

7a Convolution semigroup of the Brownian web 

A one-dimensional array of random signs can produce some classical and 
nonclassical noises in the scaling limit, but I still do not know whether it can 
produce a black noise, or not fsee I6d6|) . 



\ 



(b) 




This is why I turn to a two-dimensional array of random signs (a). It pro- 
duces a system of coalescing random walks (b) that converges to the so-called 
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Brownian web (c), consisting of infinitely many coalescing Brownian motions 
(independent before coalescence). 

The Brownian web was investigated by Arratia, Toth, Werner, Soucaliuc, 
and recently by Fontes, Isopi, Newman and Ravishankar p] (other references 
may be found therein). The scaling limit may be interpreted in several ways, 
depending on the choice of 'observables', and may involve delicate points, 
because of complicated topological properties of the Brownian web as a ran- 
dom geometric configuration on the plane. However, we avoid these delicate 
points by treating the Brownian web as a stochastic flow in the sense of 
Sect. 4, that is, a two-parameter family of random variables in a semigroup. 

In order to keep finite everything that can be kept finite, we consider 
Brownian motions in the circle T = R/Z rather than the line R. 

It is well-known that a countable dense set of coalescing 'particles', given 
at the initial instant, becomes finite, due to coalescence, after any positive 
time. Moreover, the finite number is of finite expectation. Thus, for any 
given t > 0, the Brownian web on the time interval (0, t) gives us a random 
map T — > T of the following elementary form (a step function): 



Of course, n is random, as well and yi, . . . , y n . The value at x fc 

does not matter; we let it be y k for convenience, but it could equally well be 
2/jfe+i, or remain undefined. Points xi, . . . , x n will be called left critical points 
of the map, while yx, . . . ,y n are right critical points. 

We introduce the set consisting of all step functions T — > T and, 
in addition, the identity function. If /, g G then their composition fg 
belongs to G^; thus Goo is a semigroup. It consists of pieces of dimen- 
sions 2, 4, 6, . . . and the identity. Similarly to G% (recall (|4d2j) ). Goo is not a 
topological semigroup, since the composition is discontinuous. 

The distribution of the random map is a probability measure fi t on G^. 
These maps form a convolution semigroup, fi s * fit = fi s +t- Similarly to 
I4*e| discontinuity of composition does not harm, since the composition is 
continuous almost everywhere (w.r.t. ft s (g) (it). Left and right critical points 
do not meet. 32 

32 They meet with probability 0, as long as s and t are fixed. Otherwise, delicate points 
are involved. . . 




< ■ ■ ■ < x n < x 1: y 1 < ■ ■ ■ < y n < yi (cyclically) 

fxl::::X( x ) = yk+i for x e {x k ,x k+1 \ . 
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Having the convolution semigroup, we can construct the stochastic flow, 
that is, a family of Goo-valued random variables (£ s ,t)s<t such that 

£ 8)t ~ fits , 

Sr,sSs,t Sr,t a.S. 

whenever — oo < r < s < t < oo, and 

fti.ta, ■ ■ • ) £t„_i,t„ are independent 

whenever — oo < ti < • • • < t n < oo. 

Indeed, for each i, we can take independent £k/i,(k+i)/i '■ ^[*] ~~ > ^oo for G 
Z according to the discrete model, and define £ k /i,i/i = kk/i,(k+i)/i ■ ■ ■ 
For any two coarse instants s <t, the distribution of £s[i],t[i] converges weakly 
(for i — > oo) to fJ>t[oo]-a[od\- The refinement gives us 

t; a>t . it -> Uoo , $ M - / a . 1 ( Sit ) j ... )Xn(st) ( S)t ) , 
Xfc(-, ■) and ?/*.(•, ■) are continuous a.s. Also, 
(7al) En(s,t) < oo . 

We consider the sub-cr-field jF s i generated by all £ UiV for (w, v) C (s, t) and 
get a continuous factorization. Time shifts are evidently introduced, and so, 
we get a noise — the noise of coalescence. 



7b Some general arguments 

Probably we could use H and Theorem I6dl6l in order to prove that the noise 
of coalescence is black (see also [9J). However, I choose another way (via Hi 
rather than H). 

Random variables of the form ip(£ s ,t) f°r arbitrary s < t and arbitrary 
bounded Borel function : Goo — > E generate the whole cx-field T . Products 
of the form y?i(& , tl ) . . .<Pn(£t n -i,0 for t < • • • < *n span L 2 (as a closed 
subspace); however, we cannot expect that linear combinations of such <p(£ s ,t) 
are dense in L 2 . 

Denote by Qi the orthogonal projection of L 2 (fi,jF, P) onto the first 
chaos. 

7bl Lemma. Linear combinations of all Qi<p(£ s ,t) are dense in the first 
chaos. 

Proof: Follows easily from the next (quite general) result, or rather, its 
evident generalization to n factors. 
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7b2 Lemma. Let r < s < t, A G L 2 (F r , s ), Y G L 2 (J 7 s , t )- Then Qi(AF) = 

gi(x)E(y)+E(x)gi(y). 

Proof. In terms of operators i?^ given bv !5b3l we have Qi(AF) = i? (/ , r t (XF), 
where y? rjt : C rjt — > ffi. is the indicator of {M G C : \MC\ (r,t)\ = 1}. Similarly, 
Qi{X) = R,p (X), and E (X) = {X), where ipr,s is the indicator of 
{M G C : |M fl (r, s)\ = 0}. However, y9 rjt = ip rjS i/j s ,t + Vv.s^s,* almost 
everywhere on C rjt (w.r.t. every spectral measure). □ 

In order to prove that the noise (of coalescence) is black, it suffices to prove 
that Q<f(Cs,t) — for all s,t,(p. We'll prove that <3<£>(£o,i) = 0; the general 
case is similar. According to I6d9l we have to prove that H 1 (^(^ 0jl )) = 0. 
Assuming that E</?(£o,i) = we will check the sufficient condition: 

P ( </?(6,i) | Ft- B ,t ) || = o(v^) for e -> , 

uniformly in £. When doing so, we may assume that i is bounded away from 
and 1. Indeed, ||E (y(£o,i) | ) II - for t — > 1 — , due to continuity of 
the factorization (recall l3dTT b)). 

7b3 Lemma. E ( ^(£ ,i) | ^_ e>t ) = E ( p(£ ,i) | ) • 
The proof is left to the reader; a hint: 

E ( ¥>(&i,ts) I 6a,t3> Zta,U ) = ^ ^(6126364645) d/Xt a _t 1 (6L2)d// t8 _t 4 (f4 5 ) 

= E(^(e tljt5 ) |et 2> * 4 ) ■ 



7c The key argument 

Similarly to I6a6l we consider A = ^(6,1) = ( p(^o,t-eCt-e,t^t,i)i EA 
|A| < 1 a.s. We have to prove that ||E (A I £t-e,t)ll = o(y/s) for e 
uniformly in t, when t is bounded away from and 1. Clearly, 



0. 
0. 



E(A|£t- e , t ) 



(f(fgh) d/i t _ £ (/)d/ii_ t (/i) 



where 5 = f t _ e t . 
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We choose 7 G (|, |) and divide the strip (t — e,t) x T into ~ £ 7 'cells' 
(t -e,t) x (z fc , z k+ i) of height ^ fe+1 - z k ~ e 7 . 



We want to think of c/ as consisting of independent cells. Probably it can be 
done in continuous time, but we have no such technique for now. Instead, 
we retreat to the discrete-time model. The needed inequality for continuous 
time results in the scaling limit i — > 00 provided that in discrete time our 
estimations are uniform in % (for % large enough). 

So, random signs that produce g are divided into cells. Cells are inde- 
pendent and, taken together, they determine g uniquely. 

However, a path may cross many cells. This is rather improbable, since 
7 < 1/2, but it may happen. We enforce locality by a forgery! Namely, if 
the path starting at the middle of a cell reaches the bottom or the top edge 
of the cell, we replace the whole cell with some other cell (it may be chosen 
once and for all) where it does not happen. 



W " L 

Now cells are 'local'; a path cannot cross more than two cells, but of course, 
the stochastic flow is changed. Namely, g is changed with an exponentially 
small (for e — > 0) probability, which changes E (X | £t-e,t) by o(y/e) (much 
less, in fact). Still, cells are independent. 

Does a cell (of g) influence the composition, fgh ? It depends on / and 
h. If the left edge {t — e} x [z k , z k+1 ] of the cell contains no right critical 
point of /, the cell can influence, since a path starting in an adjacent cell 
can cross the boundary between cells. However, if the enlarged left edge 
{t — e} x [z k — £ 7 , z k+ \ + £ 7 ] contains no right critical point of / (in which case 
we say 'the cell is blocked by /'), then the cell cannot influence, because of the 
enforced locality. Similarly, if the enlarged right edge {t} x [z k — e 7 , z k+ i + e 7 ] 
contains no left critical point of h (in which case we say 'the cell is blocked 
by /i'), the cell cannot influence. 

The probability of being not blocked by / is the same for all cells, since 
the distribution of / is invariant under rotations of T (discretized as needed). 
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The sum of these probabilities does not exceed 3En(0,t — e) (recall (|7aljl ). 
which is 0(1) when e — > 0. (Here we need t to be bounded away from 0.) 
Thus, 

IP (a given cell is not blocked by / ) = 0(e 7 ) ; 
P ( a given cell is not blocked by h J = 0(e J ) ; 

P ( a given cell is not blocked ) = 0(e 21 ) ; 
P (at least one cell is not blocked) = 0(e 7 ) . 

In the latter case we may say that g is not blocked (by /, h). 

Denote by A the event u g is not blocked by /, h n (it is determined by / 
and h, not g); P (A) — 0(e y ). Taking into account that 

X = X - EX = (X ■ 1 A - E (X ■ 1 A )) + (X ■ (1 - 1 A ) - E (X ■ (1 - 1 A ))) , 
E(X • (1 - l A )\g) = E(X ■ (1 - 1 A )) , 
E(X\g) =E(X-l A \g)-E(X-l A ), 

we have to prove that ||E (X-1 A | g) — E (X-1 A )|| = o{s/e). Note that it does 



not result from the trivial estimation \\X ■ 1 A \\ < \\1 A \\ = yP(A) = 0(e' y ^ 2 ), 

7 G (|, |). Note also that, when g influences X, its influence is usually not 
small (irrespective of e) because of the stepwise nature of / and h. 
We express the norm in terms of covariance, 

||E ( X ■ 1 A I g ) - E (X • 1 A ) || = sup Cov(X ■ 1 A , if>(g)) , 

where the supremum is taken over all Borel functions ip : Goo P such that 
Var(y>(<7)) < 1. In terms of the correlation coefficient 



v/VaKX-l^VVar^^))' 
it is enough to prove that 

Coii(X-l A ,i,(g))=o(e^ 2 ), 

since it implies Cov(. . . ) = o{e^' z ) ■ \\X • 1 A \\ = o(e^^ 2 e^ 2 ) = o(y/e). 
Instead of o{e^ 1 ^ 1 ^ 2 ) we will get 0(e J ), which is also enough since 7 > 1/3. 

It remains to apply the quite general lemma given below, interpreting its 
Yfc as the whole fc-th cell (of g), X& as the indicator of the event "the k-th 
cell is not blocked" (k — 1, . . . , n), X as the pair (/, h), and <p(. . . ) as X ■ 1 A . 
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The lemma is formulated for real- valued random variables but this does 
not matter; the same clearly holds for arbitrary spaces, and in fact, we need 
only finite spaces. The product X^Y^ is a trick for 'blocking' Yj, when X k = 0. 
Note that dependence between X , X±, . . . , X n is allowed. 

7cl Lemma. Let (X , X±, . . . , X n ) and (Y"i, . . . , Y n ) be two independent ran- 
dom vectors, : — > R, X& : Q — > {0, 1} for /c = 1, . . . , n, X : f2 — > R, and 
random variables Y"i, . . . , Y n be independent. Then 



Corr^Xo,^,...,*^), ^(yi,...,y„)) < J max P(X fe = l) 

V K=l,-,n 

for all Borel functions (p : R n+1 — > R, ^ : R™ — >■ R such that the correlation 
is well-defined (that is, < Var</?(. . . ) < oo, < Vaxtp(. . . ) < oo). 

Proof. We may assume that Xi,...,X n are functions of Xq. Con- 
sider the orthogonal (in L^Q)) projection Q from the space of 
all random variables of the form ip(Y]_, . . . ,Y n ) to the space of 
all random variables of the form <p(X , XiYi, . . . , X n Y n ), that is, 
Qip(Y u . . . , Y n ) = E ( V(Yi, ■ ■ ■ , Y n ) | X , X^, . . . , X n Y n ) . We have to prove 
that \\Qip(Y u . . . ,Y n )\\ 2 < (max fe P(X fe = 1)) \\il>(Y u . . . , Y n ) f whenever 
Eip(Yi, . . . , Y n ) = 0. The space of all ip(Y\_, . . . , Y n ) is spanned by factor- 
izable random variables ip(Y 1 , . . . , Y n ) = ipi(Yi) . . . ip n (Y n ). For such a ip we 
have 

QV^l, • • • ,Y n ) = E (Vl(Yl) • ■ ■ Vn(^n) I Xo,^, . . . ,X n F n ) 

n E^ fc (n))( n 

||Q^(n, • • • , y„) f = E (l ( \Qi;(Y h . . . , Y n )\ 2 \ X )) 

= E (7 J] |E^(n)| 2 V J] E\MYk 

If, in addition, E^i(^i) = then \\Qip(Y u . . . ,Y n )\\ 2 < 
P(X 1 = l)|^(F 1 ,...,F n )|| 2 . Similarly, 

\\Qrp(Y u . . . , Y n )f < (maxP (X k = l))U(Y u Y n )\\ 2 

if Eip(Y 1: . . . , Y n ) = and, of course, ip is factorizable, that is, 
ip(Yi, . . . , Y n ) = ipi(Yi) . . . ip n (Y n ) . The latter assumption cannot be elim- 
inated just by saying that factorizable random variables of zero mean span 
all random variables of zero mean. Instead, we use two facts. 
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The first fact. The space of all random variables . .) has an orthogo- 
nal basis consisting of factorizable random variables satisfying an additional 
condition: each factor ipk^Xk) is either of zero mean, or equal to 1. (For a 
proof, start with an orthogonal basis for functions of Y\ only, the first basis 
function being constant; do the same for Y^\ take all products; and so on.) 

The second fact. The operator Q maps orthogonal factorizable ran- 
dom variables, satisfying the additional condition, into orthogonal random 
variables. Indeed, let ip(Y u . . . , Y n ) = ipi(Yi) . . .i/; n (Y n ), ip'(Yi, . . . ,Y n ) = 
ip[(Yi) . . . i/j' n (Y n ) , and each ip k (Y k ) be either of zero mean, or equal to 
1; the same for each ip' k (Y k ). If E (tp(Y u . . . , Y n )if/(Y lt . . . , Y n )) = then 
E {^ k iY k )ip' k iY k )) = for at least one k; let it happen for k — 1. We have 
not only E (Vi(Yi)V4(Yi)) = but also (E ipi (Yxfj (E ip[ (Yi)) = 0, since ip x 
and ifj[ cannot both be equal to 1. Therefore 

E(Q^(Y 1 ,...,Y n ))(Q,/; , (Y 1 ,...,Y n )) = 

= e(( J] (EV»*(n))(EV4(n)))( II MYM(Y k )))=0, 

\ ^ k:X k =0 ' ^ k:X k =l ' ) 

since the first term vanishes whenever X\ = 0, and the second term vanishes 
whenever Xy = 1. 

□ 

Combining all together, we get the conclusion. 
7c2 Theorem. The noise of coalescence is black. 



7d Remarks 

Another proof of Theorem I7c2l should be possible, by showing that all (zero 
mean) random variables are sensitive. To this end, we divide the time axis R 
into intervals of small length e, and choose a random subset of intervals such 
that each interval is chosen with a small probability 1 — p = 1 — e~ A ~ A, 
independently of others. On each chosen interval we replace local random 
data with fresh (independent) data. 

Consider the path X(-) of the Brownian web, starting at the origin, 
X(t) = £o,t(0) for t G [0,oo); it behaves like a Brownian motion. After the 
replacement we get another path Y(-). Their difference, (X(t) — Y(t))/y2, 
behaves like another Brownian motion when outside 0, but is somewhat sticky 
at 0. Namely, during each chosen (to the random set) time interval, the point 
has nothing special; however, outside these time intervals, the point is 
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absorbing. In this sense, chosen time intervals act like factors /* in the ran- 
dom product of factors /_, /+, /* studied in Sect. 4. There, /* occurs with a 
small probability l/(2\/i) — > (recall Heljl . which produces a non-degenerate 
stickiness in the scaling limit. Here, in contrast, a time interval is chosen 
with probability 1 — p ~ A that does not tend to when the interval length e 
tends to 0. Naturally, stickiness disappears in the limit e — > (a proof uses 
the idea of (|4c9jl ) . That is, interaction between X(-) and Y(-) disappears in 
the limit e —>■ 0. They become independent, no matter how small 1 — p is. 

Probably, the same argument works for any finite number of paths Xk(t) = 
€o,t(xk)', they should be asymptotically independent of !&(-) for e — ► 0, but I 
did not prove it. 

The spectral measure px of the random variable X = £o,i(0) is written 
down explicitly in |16j . Or rather, its discrete counterpart is found; the 
scaling limit follows by (a generalization of) Theorem I3c5l (see also |17j). The 
measure px is a probability measure (since ||X|| = 1), it may be thought of 
as the distribution of a random perfect subset of (0, 1). Note that the random 
subset is not at all a function on the probability space (Q, P) that carries 
the Brownian web. There is no sense in speaking about 'the joint distribution 
of the random set and the Brownian web'. In fact, they may be treated as 
incompatible (non-commuting) measurements in the framework of quantum 
probability, see [To] . 

A wonder: p x is the distribution of (9 — M) H (0, 1), where M is the 
set of zeros of the usual Brownian motion, and 9 is independent of M and 
distributed uniformly on (0, 1). 

Moreover, the corresponding equality holds exactly (not only asymptot- 
ically) in the discrete-time model. Strangely enough, the Brownian motion 
(or rather, random walk) does not appear in the calculation of the spec- 
tral measure. The relation to Brownian motion is observed at the end, as a 
surprise! 

7dl Question. Can p x (for X = £o,i(0)) be found via some natural con- 
struction of a Brownian motion whose zeros form the spectral set (after the 
transformation x i— > 6 — x)7 (See Problem 1.5].) 

We see that px (for X = £o,i(0)) is concentrated on sets of Hausdorff 
dimension 1/2. 

7d2 Question. Is px concentrated on sets of Hausdorff dimension 1/2 for 
an arbitrary random variable X such that E X = (over the noise of coales- 
cence)? 

An affirmative answer would probably give us another proof that the noise 
is black. A stronger conjecture may be made. 
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7d3 Question. Is /i x for an arbitrary jF 01 -measurable X (over the noise of 
coalescence), satisfying EX = 0, absolutely continuous w.r.t. /^ 01 (o) ? 



7e A combinatorial by-product 

Consider a Markov chain X = (Xk)^L Q (a half- difference of two independent 
simple random walks, or a double-speed simple random walk divided by two): 
Xq = and 

{1/4 for Ax = -1, 
1/2 for Ax = 0, 
1/4 for Ax = +1 

for each /c = 0, 1, 2, . . . 

Let Z be the (random) set of zeros of X, that is, 

Z= {A; = 0,1,... :X fc = 0}. 

Given a set 5 C {0, 1,2,...} and a number k — 0, 1, 2, . . . , we consider the 
event Z n [0, A;] C A; - S, that is, V7 = 0, . . . , k (l e Z =>• k-l e S), and 
its probability. We define 



n— 1 

Pll , s = -^p(zn[o,fc]cfc-S); 



n 

k=0 



of course, only k <E S can contribute (since OeZ). 

On the other hand, we may trap X at on S; that is, given a set S C 
{0, 1,2,...}, we introduce another Markov chain X^ = (X^)^L such that 

X { S) = and for each k = 0, 1, 2, . . . 

{1/4 for Ax = -1, 
1/2 for Ax = 0, 
1/4 for Ax = +1 

except for the case k G 5, x = 0, 

p(xg\ = o|xf } = 0) = l if ikes. 

7el Theorem. p n , s = ^T,kes F { X k S) = 0) for every n = 1,2,... and 
S C {0,1,..., n- 1}. 
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7e2 Example. Before proving the theorem, consider a special case; namely, 
let S consist of just a single number s. Then P ( Zf] [0, k] C k — S) = P ( £T n 
[0, k] C {k — s} ) vanishes for k ^ s. For = s it becomes P ( Z n [0, s] = 
{0}) = 2-<*-i )((--) + (--)). Therefore p n , {s} = ±2^) + 
( 2s s 2 )), assuming s > 2; also, p ni{0 } = ~ and p n<{1} = ±. On the other 
^nd, ^£ fce5 P(xf = 0) = ip(X s = 0) = i ■ 2^( 2 /). The equality 
becomes f^ 2 ) + CVO = iff) (*» * > 2 )' 

Proof (sketch). We use the discrete-time counterpart of the Brownian web 
(see I7al and [TBI Sect. 1]) and consider £o,n(0), the value at time n of the path 
starting at the origin. At every instant k ^ S we replace the corresponding 
random signs with fresh (independent) copies, which leads to another random 
variable £' 0n (0)- We calculate the covariance E (£o,n(0)£o n (0)) * n ^ wo wa Y s > 
and compare the results. 

The first way. The difference process £o,-(0) — £o-(0) * s distributed like 
the process 2X^ (similarly to Ed|- Thus 

4E (X^) 2 = E (fo B (0) - ^,„(0)) 2 = 2n - 2E (£o,»(0)&, B (0)) . 

On the other hand, \ - E (X^) 2 + E (xf } ) 2 = |P (xf } = 0) if k e 5, 
otherwise 0. Therefore n - 2E (xf } ) 2 = E fc6 s p } = 0). So, 

E(Un(o)eu o )) = E p ( x ^ ) = )- 

fc65 

TTie second way. In terms of the spectral measure \x of the random variable 
£ ,n(0) we have E (£o,fi(0)fo,n( )) = M-M" : M C S 1 }. However, the probability 
measure -fj, is equal to the distribution of (9 — Z) n [0, oo); here Z is (as 
before) the set of zeros of X, and 9 is a random variable independent of 
Z and distributed uniformly on {0, 1, . . . , n — 1}. (See [HE Prop. 1.3], see 
also [21.) Therefore ±/z{M : M C 5} = P ( (0 - Z) n [0, oo) C 5 ) = 

F(zn[o,e]c0-s)= Pn , s . So, 

E (M°)£o,n( )) =np n , s . 

□ 

7e3 Question. Is there a simpler proof of Theorem I7ell / Namely, can we 
avoid the spectral measure and its relation to the set of zeros? 

A continuous-time counterpart of Theorem I7ell is left to the reader. 
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8 Miscellany 



8a Beyond the one-dimensional time 

Scaling limits of models driven by two-dimensional arrays of random signs 
are evidently important. The best examples appear in percolation theory 
Also the Brownian web is an example and, after all, it may be treated as an 
oriented percolation. 

In such cases, independent sub-cr-fields should correspond to disjoint re- 
gions of M 2 , not only of the form (s, t) x K. In fact, a rudimentary use of these 
can be found in Sect. (recall 'cells' in l7c|) . In general it is unclear what kind 
of regions can be used; probably, regions with piecewise smooth boundaries 
always fit, while arbitrary open sets do not fit unless the two-dimensional 
noise is classical ( recall lUcj) . 

In spite of the great and spectacular progress of the percolation theory 
(see for instance ^3] and references therein), 'the noise of percolation' is still 
a dream. 

8al Question. For the critical site percolation on the triangular lattice, 
invent an appropriate coarse cr-field, and check two-dimensional counterparts 
of the two conditions of 13b II for an appropriate class of two-dimensional 
domains. Is it possible? 

8a2 Remark. Hopefully, the answer is affirmative, that is, the two-dimensional 
noise of percolation will be defined. Then it should appear to be a (two- 
dimensional) black noise, due to (appropriately adapted) I6dl 1[ l7b"T1 and (most 
important) the critical exponent for a small cell of size e x e being pivotal 
[TH Sect. 5, Item 2]. The probability is 0(e 5//4 ), therefore o(e). The sum for 
H(/) contains 0(1/ e 2 ) terms, o(e 2 ) each. 33 

Sensitivity of percolation events, disclosed in [2], is micro-sensitivity (re- 
call EcJ). Existence of the black noise of percolation would mean a stronger 
property: block sensitivity. (See also [21 Problem 5.4].) 

It would be the most important example of a black noise! 

For the general theory of stability, spectral measures, decomposable pro- 
cesses etc., the dimension of the underlying space is of little importance. 
Basically, regions must form a Boolean algebra. Such a general approach is 
used in 

Nonclassical factorizations appear already in zero- dimensional 'time', be 
it a Cantor set, or even a convergent sequence with limit point. For Cantor 

33 Different arguments (especially, I7cl|l are used in Sect. since an infinite two- 
dimensional spectral set could have a finite one-dimensional projection. 
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sets, see |20[ Sect. 4]; some interesting models of combinatorial nature, with 
large symmetry groups (instead of 'time shifts' of a noise) are examined there. 
For a convergent sequence with limit point, see Chapter 1 here (namely. Ilalj) . 
and |IHl Appendix]. 



8b The 'wave noise' approach 

A completely different way of constructing noises is sketched here. 
Consider the linear wave equation in dimension 1 + 1, 

( d 2 d 2 \ 
(8bl) ( — - — )u(x,t) = 0, 



_ dt 2 dx 2 r 

with initial conditions u(x, 0) =0, Ut(x, 0) = f(x). Its solution is well-known: 



u(x, t) = \ I* f(y) dy = ^F(x +t)- X -F{x - t) 



2 



where F is defined by F'(x) = f(x). The formula holds in a generalized 
sense for nonsmooth F, which covers the following case: F(x) = B(x) = 
Brownian motion (combined out of two independent branches, on [0, +oo) 
and on (— oo,0]); f(x) = B'(x) is the white noise. The random field on 
(— oo, oo) x [0, oo), 

u(x, t) = ~^B(x + t) — ~^B(x — t), B = Brownian motion, 

is continuous, stationary in x, scaling invariant (for any c the random field 
u(cx, ct) I y/c has the same distribution as u(x, £)), satisfies the wave equation 
(jSbljl and the following independence condition: 
(8b2) 

u\ L and u\ R are independent, 

where L = {(x, t) : x < -t < 0}, R = {(x, t) : x > t > 0}. 



The independence is a manifestation of: (1) the independence inherent to the 
white noise (its integrals over disjoint segments are independent), and (2) the 
hyperbolicity of the wave equation (propagation speed does not exceed 1). 

A solution with such properties is essentially unique. That is, if u(x, t) is a 
continuous random field on (— oo, oo) x (0, oo), stationary in x, satisfying the 
wave equation (|8bl|) and the independence condition (|8b2|) . then necessarily 
u(x, t) = ^0 + fiit + a(B(x + t) — B(x — £)) for a Brownian motion B. Scaling 
invariance forces /xq = fJ-i = 0. 
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It is instructive that a wave equation may be used in a non-traditional 
way. Traditionally, a solution is determined by its initial values. In con- 
trast, the independence condition (|8b2jl . combined with some more condi- 
tions, determines a random solution with no help of initial conditions! Not 
an individual sample function is determined, of course, but its distribution 
(a probability measure on the space of solutions of the wave equation). 

Somebody with no preexisting idea of white noise or Brownian motion 
can, in principle, use the above approach. Observing that u(x, 0) = but 
u t (x,0) does not exist (in the classical sense), he may investigate u(x,t)/t 
for t — ► as a way toward the white noise. 

8b3 Question. Can we construct a nonclassical (especially, black) noise, 
using a nonlinear hyperbolic equation? 

I once tried the nonlinear wave equation 
(8b4) (j^ - ^)u(x,t) = et-^s^r^u^t)) , 

e being a small positive parameter. The equation is scaling- invariant: if 
u(x,t) is a solution, then u(cx, ct) /c^ 1+e >' 2 is also a solution. We search for 
a random field u(t,x), continuous, stationary in x, scaling invariant, satis- 



fying (J8b4j) and the independence condition (J8b2j) . Its behavior for t — > 
should give us a new noise. Does such a random field exist? Is it unique (in 
distribution)? If the answers are affirmative, then we get a noise, 



T x ,y is the cx-field generated by {u(z, t) : x+t < z < y — t} 



and maybe it is black. However, I did not succeed with it. 

A modified 'waive noise' approach was used successfully in [211 Sect. 5], 
proving, for the first time, the existence of a black noise. The modification is 
to keep the auxiliary dimension, but make it discrete rather than continuous: 



More specifically, consider a sequence of stationary random processes «&(•) 
on K such that 

• Uk is 2efc-dependent (for some Sk — >• 0); it means that ^ _ £fc j and 



M fc I [ £fc +00 ) are independent; 
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• Uk-i(x) is uniquely determined by u k 



[x-(s fc _l-Efc),a!+(E fc _l-E fc )] ' 



Such a sequence determines a noise; namely, T x%y is generated by all 
Uk(z) such that x + Ek<z<y — Sk- White noise can be obtained by a linear 
system of Gaussian processes: 



where kernels Vj., concentrated on [—(ek-i — £k),{ £ k-i — £ k)], are chosen 
appropriately. A nonlinear system (of quite non-Gaussian processes) of the 
form 



was used for constructing a black noise. But, it is not really a construction of 
a specific noise. Existence of (v,k) is proven, but uniqueness (in distribution) 
is not. True, every such (uk) determines a black noise. However, none of 
them is singled out. 

8c Groups, semigroups, kernels 

A Brownian motion X in a topological group G is defined as a continuous 
G-valued random process with stationary independent increments, starting 
from the unit of G. For example, if G is the additive group of reals, then the 
general form of a Brownian motion in G is X(t) = o~B(t) + vt, where B(-) is 
the standard Brownian motion, o 6 [0, oo) and dgK are parameters. If G is 
a Lie group, then Brownian motions X in G correspond to Brownian motions 
Y in the tangent space of G (at the unit) via the stochastic differential 
equation (dX) ■ X~ l = dY (in the sense of Stratonovich) . 

A noise corresponds to every Brownian motion in a topological group, 
just as the white noise corresponds to B(-). If the noise is classical, it is the 
white noise of some dimension (0, 1, 2, . . . or oo). If this is the case for all 
Brownian motions in G, we call G a white group. Thus, R is white, and every 
Lie group is white. Every commutative topological group is white (see [T51 
Th. 1.8]). The group of all unitary operators in l 2 (equipped with the strong 
operator topology) is white (see [T5| Th. 1.6]). Many other groups are white 
since they are embeddable into a group known to be white; for example, the 
group of diffeomorphisms is white (an old result of Baxendale). 

8cl Question. Is the group of all homeomorphisms of (say) [0, 1] white? 
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In a topological group, Brownian motions X and continuous abstract 
stochastic flows £ are basically the same: 

= ^ > t = ^~ 1 (s)^(*)- 

In a semigroup, however, a noise corresponds to a flow, not to a Brownian 
motion (see also I4c4j) . 

A nonclassical noise (of stickiness) was constructed in Sect . 4 out of an ab- 
stract flow in a 3-dimensional semigroup G3; however, G3 is not a topological 
semigroup, since composition is discontinuous. 

8c2 Question. Can a nonclassical noise arise from an abstract stochastic 
flow in a finite-dimensional topological semigroup? 

The continuous (but not topological) semigroup G3 emerged in Sect. 4 
from the discrete semigroup G^ lscrete via the scaling limit. Or rather, a flow in 
G3 emerged from a flow in G^iscretc y - a ^ e sca ii n g limit . A similar approach 
to the discrete model of lldll gives something unexpected. The continuous 
semigroup that emerges is G2, the two-dimensional topological semigroup 
described in (J4dlj) . However, its representation is not single- valued: 



s 



Namely, h a> b(x) for x G (—6, b) is ±(a + b), that is, either a + b or —(a + b) 
with probabilities 0.5, 0.5. Such h is not a function, of course. Rather, it 
is a kernel, that is, a measurable map from R into the space of probability 
measures on R. Composition of kernels is well-defined, thus, a representation 
(of a semigroup) by kernels (rather than functions) is also well-defined. 

The stochastic flow in G2, resulting from lldll via the scaling limit, is iden- 
tical to the flow (£fj) of P§ Its noise is the usual (one-dimensional) white 
noise. The representation of G2 by kernels turns the abstract flow into a 
stochastic flow of kernels as defined by Le Jan and Raimond |H1 Def. 1.1.3]. 
However, a kernel (unlike a function) introduces an additional level of ran- 
domness. When the kernel says that h a ^{x) = ±(a + 6), someone has to 
choose at random one of the two possibilities. Who makes the decision? 

One may treat a point as a macroscopically small collection of many 
microscopic atoms, and w e O as a macroscopic flow (on the whole space- 
time); given u), atoms are (conditionally) independent, "which means that 
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two points 34 thrown initially at the same place separate" jHJ p. 4]. No need 
to deal explicitly with a continuum of independent choices. "Turbulent evo- 
lutions [are represented] by flows of probability kernels obtained by dividing 
infinitely the initial point" [HJ p. 4]. 

Alternatively, one can postulate that if two atoms meet at a (macro- 
scopic!) point, they must coalesce. In one- dimensional space (and sometimes 
in higher dimensions) such a postulate itself prevents a continuum of indepen- 
dent choices and leads to a flow of maps (the Brownian web is an example) . 
A countable dense set of atoms makes decisions; others must obey. A flow 
of maps is a (degenerate) special case of a flow of kernels. However, coales- 
cence can produce a flow of maps out of a non-degenerate flow of kernels, as 
explained in jHJ Sect. 2.3]. 

Conversely, a coalescent flow can produce a non-degenerate flow of kernels 
via "filtering by a sub-noise" [HJ Sect. 2.3]. In the simplest case (filtering 
by a trivial sub- noise), we just retain the one-particle motion of the given 
coalescent flow, forget the rest of the flow, and let atoms perform the motion 
independently. 

A large class of flows on IR n (and other homogeneous spaces) is investi- 
gated in [HJ . Some of these flows are shown to be coalescent and to generate 
nonclassical noises (neither white nor black). Flows are homogeneous in 
space (and isotropic). Thus, we have a hierarchy of nonclassical models. 
First, toy models (recall Hall Ila3|) having a singular time point. Second, 
'simple' models flldl l4ljl homogeneous in time but having a singular spatial 
point. Third, 'serious' models (the Brownian web, and Le Jan-Raimond's 
isotropic Brownian flows), homogeneous in space and time. 

Noises generated by one- dimensional flows (also homogeneous in space 
and time) are investigated by Warren and Watanabe j2I]. Spectral sets of 
Hausdorff dimension other than and 1/2 are found! Roughly, it answers 
Question I6d5| however, these spectral sets are not perfect — they have iso- 
lated points. 

8d Abstract nonsense of Le Jan-Raimond's theory 

A new semigroup, introduced recently by Le Jan and Raimond jHJ, is quite 
interesting for the theory of stochastic flows and noises. Its definition involves 
some technicalities considered here. 

A kernel is defined in jHJ as a measurable mapping from a compact metric 
space M. to the (also compact) space V(M.) of all probability measures on 
M.. The space E of all kernels is equipped with the cx-field E generated 

34 0r rather, atoms. 
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by evaluations, E 3 K i— ► if (a;) G 'P(A'f), at points x G A4. Note that 
every ^-measurable function uses the values of if (a;) only for a countable 
set of points x, which is scanty, since K(x) is just measurable (rather than 
continuous) in x. Thus, (E, £) is not a standard Borel space, 35 and the 
composition of kernels is not a measurable operation, which obscures the 
technique and makes proofs more difficult (as noted on page 11 of jH]). 

Fortunately, the theory can be reformulated equivalently in terms of Borel 
operations on standard Borel spaces, as outlined below. Additional simplifi- 
cation comes from disentangling space and time (entangled in Theorem 1.1.4 
of [Hj) and explicit use of the de Finetti theorem. 

The hassle about measurability is another manifestation of the well- 
known clash between finite-dimensional distributions and modifications of 
a random process. Say, for the usual Poisson process on [0, oo), its finite- 
dimensional distributions do not tell us whether sample paths are continuous 
from the left (right), or not. A process X = X(t,uj) has a lot of modifica- 
tions Y(t,u); these satisfy Vt P ( {u : X(t,u) = Y(t,u)}) = 1, which does 
not imply P ( {u : Wt X(t, u) = Y(t, u)}) = 1. If a process admits continu- 
ous sample paths (like the Brownian motion), the continuous modification is 
preferable. If a process is just continuous in probability (like the Poisson pro- 
cess, but also, say, some stationary Gaussian processes, unbounded on every 
interval), we are unable to prefer one modification to others, in general. 

In order to describe the class of all modifications of a random process, 
we have two well-known tools: first, a compatible family of finite-dimensional 
distributions, and second, a probability measure on the (non-standard!) Borel 
space of all (or only measurable; but definitely, not only continuous) sample 
paths, whose cr-field is generated by evaluations. Assuming the process to be 
continuous in probability, we find the first tool much better; joint distribu- 
tions depend on points continuously, and everything is standard. 

The same for kernels. These may be thought of as sample paths of a 
random process whose 'time' runs over Ai, and 'values' belong to V(M). 
However, the process will appear (implicitly) only in Theorem I8d3| its finite- 
dimensional distributions are u n (xx, . . . ,x n ) there. 

8dl Definition. A multikernel from a compact metric space M.\ to a com- 
pact metric space M.2 is a sequence (P n )^L 1 of continuous maps P n : A4™ — > 

35 For a definition, see Sect. 12.B] or P Def. 7.1]. 
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7 ? (A^2)) compatible in the sense that 36 

/ gdP n (x u . . . ,x n ) = / fdP m (x h ,...,x im ) 

for all n and xi, . . . , x n G .Mi, whenever i±, . . . i m are pairwise distinct ele- 
ments of {1, ... , n}, f : M™ — > K is a continuous function, and g : .M^ ~^ ^ 
is defined by g(y 1: ...,y n ) = f(y h , . . . , y im ) for y 1 ,...,y n E M 2 . 



We do not assume i\ < • • • < i m . For example: 
giVuVi) = f(Vi) =>• gdP 2 (x 1 ,x 2 ) 



J fdP 1 (x 1 ); 

g(yi,V2) = /(jfe) =>• y ffdP 2 (si,a;2) = y /dPi(x 2 ) ; 
g(yi,V2) = f(y2,yi) =>• J gdP 2 (x 1 ,x 2 ) = J fdP 2 (x 2 ,x 1 ) . 

Note also that Xi, x 2 , . . . need not be distinct. 

8d2 Definition. A multikernel (P n )^ 1 is single-valued, if 

/ gdP 2 (x,x) = / /dPi(x) for all x G Mi , 

whenever g : .Ml — ► K is a continuous function, and / : .M 2 — ► K is defined 
by /(y) = for y G .M 2 . 

An equivalent definition: (P n )^Li is single-valued, if 
/ pdP 2 (x, x) = for all x G .Mi , 

where p : .M 2 — ► R is the metric, p(yi,y 2 ) = dist(yi,y 2 ). 
Another equivalent definition: 



sup / p dP 2 (xi, x 2 ) — > fore^O. 



(Compare it with continuity in probability.) 



36 Here J gdP n (x\, . . . ,x n ) is not an integral in xi, . . . ,x n . Rather, x\, . . . ,x n are pa- 
rameters. The integral is taken in other variables (say, y\, . . . ,y n ), suppressed in the 
notation and running over M.^. 
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My 'multikernel' is a time-free counterpart of a 'compatible family of 
Feller semigroups' of 8J. My 'single- valued' corresponds to their (1.7). What 
could correspond to their 'stochastic convolution semigroup' ? It is a single- 
valued multikernel from Mi to V^M-i). Yes, I mean it: maps from M\ 
to V {{V (M. 2 )) n \ It may look frightening, but think what happens if Mi 
contains only one point, and M2 — only two points, say, and 1. Then 
a multikernel from Mi to M2 is a law of an exchangeable sequence of 
events. A single- valued multikernel from Mi to M.2 would mean that all 
events coincide, but we need rather a single- valued multikernel from M\ to 
Vi^M-i) = [0, 1]; nothing but a probability measure on [0, 1]. The De Finetti 
theorem (see £Q, for instance) tells us that every exchangeable sequence of 
events arises from a probability measure on [0,1]. Here is a more general 
result. 

8d3 Theorem. For every multikernel (P n )'^ = i from Mi to M2 there exists 
a single-valued multikernel (p n )^Li from Mi to V(M2) such that 



/ fdP n (x 1 ,...,x n )= Fdu n (x 1 

JjvK J{V{M 2 )) n 



i -En) 



for all n and xi,...,x n G Mi, whenever / : M2 — > K is a continuous 
function, and F : (V(M2)) n — > K is defined by F(/ii, . . . , //„) = j f d(/ii ® 



for //!,...,//„ e P(.M 



2 j 



Proof. We choose a discrete probability measure /i on A^i whose support is 
the whole Mi- That is, we choose a countable (or finite) dense set A C Mi, 
and give a positive probability to each point of A. For every n we consider 
the following measure Q n on (Mi x A^)" - : 

/l ® 01 ® • • • ® /n ® SVi dQn 

0i®- • -®0 n dP n (^i, • • • • • /n(acn) d/i (a;i) • • .d/i (x n ) . 

In other words, if Q n is the distribution of (X 1; yj.; . . . ; X n , Y n ), then X 1; . . . ,X n 
are i.i.d. distributed //q each, and the conditional distribution of (Yi, . . . , Y n ) 
given (Xi, . . . , X n ) is P n (Xi, . . . , X n ). The measure Qn is invariant under the 
group of n\ permutations of n pairs, due to compatibility of the multikernel 
(P n )^=i- For the same reason, Q n is the marginal of Q n +i- Thus, (Q n )™ =1 
is the distribution of an exchangeable infinite sequence of Mi x Al2- v alued 
random variables (X n ,Y n ). 

The De Finetti theorem PU Th. 3.1 and Prop. 7.4] states that the joint 
distribution of all (X n , Y n ) is a mixture of products, in the sense that there 
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exists a probability measure v on V(Aii x A4 2 ) such that for every n, the 
joint distribution of n pairs {X\, Yi), . . . , (X n , Y n ) is the mixture of products 
Q® n = Q (g) • • • ig) Q, where Q G P(.Mi x M 2 ) is distributed z/. The first 
marginal of Q is equal to po (for z/-almost every Q), since X„ are i.i.d. (po). 

Let xi,...,x n G A. The event Xi = xi,...,X n = x n is of positive 
probability. Given the event, the conditional distribution P n (xi, . . . ,x n ) of 
Yi, . . . , Y n is the mixture of products Q Xl <g> • • • ® Qrr n , where Q x is the con- 
ditional measure on Ai 2 , that corresponds to Q, and Q G T-^-Mi x M. 2 ) 
is distributed z/; indeed, //-almost all Q ascribe the same probability to the 
event X\ — x%, . . . , X n = x n . 

We define u n (xi, . . . , x n ) for x\, . . . , x n G A as the joint distribution of 
T^A^-valued random variables Q X1 , . . . , Q Xn , where Q is distributed v\ then 



(8d4) / Fdz/„(xi,...,x n ) 

J(V{M 2 )) n 

= [ ( [ fd(Q Xl ®---®Q Xn ))dis(Q) 

JV(MixM 2 ) \JmV: J 



/ fdP n (xi, . . . ,x n ) 

J MV: 



whenever / : Ai 2 — ► R is a continuous function, and F : (V(Ai 2 )) n — ► R is 
defined by . . . , p n ) = / <8> • • • ® for jiii, . . . , ji n G P(.A/1 2 ). 

Till now, u n (xi, . . . , a? n ) is defined for x\, . . . , x n G A (rather than M.\). 
We want to check that J p 2 dv 2 (xi, x 2 ) — * for pi(x 1 ,x 2 ) — > 0; here p\ is 
a metric on .Mi conforming to its topology, and p 2 is a metric on V(Ai 2 ) 
conforming to its weak topology. Due to compactness of V(A4 2 ), it is enough 
to check that f h 2 du 2 (xi,x 2 ) — > for pi(xi,x 2 ) — * whenever /i : V(A4 2 ) x 
V(JA2) —> R is of the form h(Qi,Q 2 ) = f f dQi — f f dQ 2 for a continuous 
function / : .M 2 -> R. Consider / : P(.M 2 ) -> R, /(Q) = JfdQ for 
Q G P(.M 2 ). We have 

/ f® fdv 2 {x u x 2 ) = / / <g> /dP 2 (xi,x 2 ) , 

J(P{M 2 )) 2 Jm\ 

which is a special case of (|8d4jl . It may also be written as 

Ef(Q Xl )f(Q X2 ) = E ( f(Yi)f(Y 2 ) I X x = x u X 2 = x 2 ) ; 

here Qxi and Qx 2 are treated as random variables on the probability space 
(V(A4i x M. 2 ), u) (thus, the two expectations are taken on different proba- 
bility spaces). The right-hand side is a continuous function of xi,x 2 ; denote 
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it ip(xi,x 2 ). We have 

J h 2 du 2 (x u x 2 ) = E (f(Q Xl ) - f(Q X2 )) 2 

= <p{x U Zi) - ip(x 1 ,X 2 ) - <p(x 2) X X ) + ^(^2, ^2) , 

which tends to for px{xx, x 2 ) — > 0. So, 

/ p 2 dz/ 2 (xi,a;2) -> for pi(xi, x 2 ) -> . 

It follows easily that each v n is uniformly continuous on A n and, extending 
it by continuity to Af™, we get a single-valued multikernel. □ 

Definition I8dll may be reformulated as follows. 

8d5 Definition. A multikernel from a compact metric space M.\ to a com- 
pact metric space M. 2 is a continuous map P^, : A4f — > T^AfJf), satisfying 
conditions (1) and (2) below. Here Af°° = A( X M. X . . . is the product of 
an infinite sequence of copies of Af (still a metrizable compact space). 

(1) Pqo intertwines the natural actions of the permutation group of the 
index set {1, 2, 3, . . . } on and V{Mf) (via Mf). 

(2) For every n, the projection of the measure P^m) to the product Af™ 
of the first n factors depends only on the first n coordinates mx, ■ ■ ■ , m n of 
the point (m 1; m 2 , . . . ) = m G 

Proof of equivalence between definitions I8dll and I8d5l is left to the reader. 

It is well-known that a continuous map AU — > P(Af 2 ) is basically the 
same as a linear operator C(Af 2 ) — > C(Aii), positive and preserving the 
unit. Thus, a multikernel from A^i to Af 2 may be thought of as a positive 
unit-preserving linear operator C(At 2 x> ) ~~ * (^(Aff 3 ) satisfying two conditions 
parallel to IHdH 1,2). 

Given three compact metric spaces Af 1, Al 2 , Af3, a multikernel from At 1 
to Ai 2 and a multikernel from Af 2 to At 3, we may define their composition, 
a multikernel from Afi to A^. In terms of operators it is just the product 
of two operators, C{Mf) -> C(Af|°) -> C(Af?°). 

The set of all multikernels from All to Al 2 , treated as operators C(M.f) — > 
C^Aff 3 ), is a closed (and bounded, but not compact) subset of the operator 
space equipped with the strong operator topology. Thus, the set of mul- 
tikernels becomes a Polish space (that is, a topological space underlying a 
complete separable metric space). 

Composition of multikernels, C{Mf) — > C(Mf) — > C(Mf), is a (jointly) 
continuous operation. (Indeed, the product of operators is continuous in the 
strong operator topology, as far as all operators are of norm < 1.) 

So, multikernels from M. to Al are a Polish semigroup (that is, a topo- 
logical semigroup whose topological space is Polish). 
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\M\, number of elements, 57 

Boris Tsirelson 
School of Mathematics 
Tel Aviv University 
Tel Aviv 69978, Israel 

tsirelOtau .ac.il 

www . tau . ac . il/~tsirel/ 



l±l, disjoint union, 18 

0, orthogonal sum of Hilbert spaces, 40 

® 

for cr-fields, 13 



108 



